德州人队建立于1999年10月6日，是NFL的第三十二支球队。

2000年3月2日，球队宣布了5个可供选择的命名：阿波罗、红猫、种马、德州人和山猫人。一个月后，球队准备从阿波罗、种马以及德州人这些名字中三选一。最后经过一番深思熟虑，球队决定选用“德州人”这名字，同时于2000年9月在休斯顿的一个商业区里进行对球队的颜色和队标的一系列筛选。

德州人队于2002年正式参赛，但至今仍还没杀入过超级碗半决赛。

球队被罗伯特·麦克奈尔（Robert McNair）拥有，价值多达12亿美元。