1999年三月，NFL球队老板以“29：2”的投票结果，批准了洛杉矶组建新军的许可。
但随后事情却出现了巨大转机。奥维茨团队的准备动作太过迟缓，迟迟没有能够跟上进度；改建洛杉矶纪念体育场的方案在资金方面也没有太多可行性和操作性，这使得联盟大为不满，连连发出催促指令，却依旧没有能够取得成效，最终触怒了联盟总裁塔利亚布。
1999年九月，NFL官方通知休斯顿的麦克纳尔团队，邀请他们出席即将在亚特兰大再次召开的球队老板会议。在这次会议上，麦克纳尔提出的七亿美元建队方案取得了成功，在投票过程中以“29：0”的绝对优势通过——另外还有两票弃权。
休斯顿德州人就此诞生！
休斯顿的积极主动让全新球队方案得以快速推进，短短不到一年时间，球场和球队都已经陆陆续续完成准备，球队名称也通过了决议，在三个不同名字候补之中，“德州人”成功脱颖而出——由于德州人是堪萨斯酋长的别名，麦克纳尔还专门与酋长队达成了有关名称使用问题的协议。
2001年五月，联盟正式改组，从五大分区转变成为四大分区，休斯顿德州人和克利夫兰布朗加入了全新分区方案，继而形成了现在的联盟格局。其中，休斯顿德州人位居美联南区，与印第安纳波利斯小马、杰克逊维尔美洲虎、迁移改名后的田纳西泰坦同处一个分区。
正如上述所言，休斯顿德州人是一支非常年轻的队伍，2002年才是他们的第一个正式赛季。年轻球队和年轻球员一样，适应NFL的激烈节奏都需要时间，还有化学反应。他们经历了漫长的建设、推翻、重建、调整，一路缓慢地在联盟寻找自己的位置。
2006年，前任丹佛野马进攻协调员加里-库比亚克（Gary-Kubiak）入主休斯顿德州人，担任主教练；2010年，前任牛仔队主帅韦德-菲利普斯（ade-Philips）接任防守组教练位置；2011年，球队在选秀大会之上以首轮第十一顺位选中了JJ-瓦特。
至此，休斯顿德州人正式完成了所有拼图。
2011赛季，球队抓住了同区死敌印第安纳波利斯小马的低谷期，表现出色，登顶美联南区，历史上第一次闯入季后赛；2012赛季，球队更进一步，进攻组打出了十年最佳水准，防守组依旧延续了水准，瓦特则交出了单赛季最佳表现，连续第二年闯入季后赛。
现在的这支球队，攻守平衡，水准稳定，不乏亮
…。。