Los Texans entraron en la liga en2002 como equipo de expansión, después de que losHouston Oilers (1960-1996) se convirtieran en los Tennessee Oilers (1997-1998), y en los actualesTennessee Titans desde1999, haciendo de los Texans la franquicia más joven de la NFL.[1]
Con el fin de igualar las franquicias a 32, la liga también contempló la adición de otra franquicia de expansión. ComoHouston fue una de los favoritas para la franquicia extra junto conToronto yLos Ángeles (que había perdido a losRams y losRaiders en 1995), McNair decidió unirse al proyecto de fútbol y se asoció con su socio. Steve Patterson. En asociación conHouston Livestock Show and Rodeo, pujaron por un estadio con cúpula como parte de la oferta para atraer a la NFL de regreso a Houston.
El 6 de octubre de 1999, la NFL otorgó el 32.º equipo a Houston, por un costo de $700 millones.
Tras unas malas temporadas desde su entrada en la liga, los Texans contrataron al originario de Houston,Gary Kubiak, el 10 de septiembre de 2006.[2]
Kubiak tardó seis temporadas en tener éxito con los Texans. En2011, ganó el primer título de división (y el primer título en general) y la primera clasificación de los Texans para playoffs; ganaron a losCincinnati Bengals 31-10 en Wild Cards, perdiendo ante losBaltimore Ravens en divisionales por 20-13.[3][4] Repitieron en2012 lo hecho el año anterior, ganando nuevamente el título de división y venciendo a los Bengals por 19-13. Esta vez perdieron en divisionales frente a losNew England Patriots.[5]Tras ocho temporadas, Kubiak fue despedido el 6 de diciembre de 2013. Logró un récord de 61-64 en 125 partidos, siendo su mejor temporada la de2012, con un 12-4.
ElNRG Stadium es el estadio de los Texans desde su creación. De 2002 a 2013, el estadio fue conocido como Reliant Stadium. Desde el 19 de marzo de 2014, pasó a llamarse NRG Stadium.[6]