1999年九月，NFL官方通知休斯頓的麥克納爾團隊，邀請他們出席即將在亞特蘭大再次召開的球隊老闆會議。在這次會議上，麥克納爾提出的七億美元建隊方案取得了成功，在投票過程中以「29:0」的絕對優勢通過——另外還有兩票棄權。
休斯頓德州人就此誕生！
休斯頓的積極主動讓全新球隊方案得以快速推進，短短不到一年時間，球場和球隊都已經陸陸續續完成準備，球隊名稱也通過了決議，在三個不同名字候補之中，「德州人」成功脫穎而出——由於德州人是堪薩斯酋長的別名，麥克納爾還專門與酋長隊達成了有關名稱使用問題的協議。
2001年五月，聯盟正式改組，從五大分區轉變成為四大分區，休斯頓德州人和克利夫蘭布朗加入了全新分區方案，繼而形成了現在的聯盟格局。其中，休斯頓德州人位居美聯南區，與印第安納波利斯小馬、傑克遜維爾美洲虎、遷移改名後的田納西泰坦同處一個分區。
正如上述所言，休斯頓德州人是一支非常年輕的隊伍，2002年才是他們的第一個正式賽季。年輕球隊和年輕球員一樣，適應NFL的激烈節奏都需要時間，還有化學反應。他們經歷了漫長的建設、推翻、重建、調整，一路緩慢地在聯盟尋找自己的位置。
2006年，前任丹佛野馬進攻協調員加里·庫比亞克（Gary Kubiak）入主休斯頓德州人，擔任主教練；2010年，前任牛仔隊主帥韋德·菲利普斯（Wade Philips）接任防守組教練位置；2011年，球隊在選秀大會之上以首輪第十一順位選中了JJ·瓦特。
至此，休斯頓德州人正式完成了所有拼圖。
2011賽季，球隊抓住了同區死敵印第安納波利斯小馬的低谷期，表現出色，登頂美聯南區，歷史上第一次闖入季後賽；2012賽季，球隊更進一步，進攻組打出了十年最佳水準，防守組依舊延續了水準，瓦特則交出了單賽季最佳表現，連續第二年闖入季後賽。
現在的這支球隊，攻守平衡，水準穩定，不乏亮點，上賽季的進攻組位列聯盟第八、防守組位列聯盟第十。
進攻組之中，四分衛馬特·卲布、外接手安德烈·約翰森（Andre Johnson）、跑衛阿德里安·福斯特構建出了鐵三角；防守組之中，角衛喬納森·約瑟夫（Johnathan Joseph）、防守端鋒JJ·瓦特都是足以改變比賽的明星球員。
今年休賽期的選秀大會上，休斯頓德州人以首輪第二十七順位選擇了克萊姆森大學的外接手德安德烈·霍普金斯（DeAndre Hopkins），希望能夠進一步提高進攻組的表現，在新賽季能夠向超級碗發起衝擊。
休斯頓德州人和舊金山49人的崛起曲線有著太多太多的相似之處，過去兩個賽季的快速崛起成為了；而本賽季，兩支球隊面臨的情況也無比接近。