Het team begon in 2002 met spelen in Houston, omdat er plaats was voor een nieuw team in de AFC. Los Angeles was de favoriet om een team toegewezen te krijgen, maar omdat de financiering daar niet rond kwam, wordt het nieuwe team toegewezen aan Houston.[1] Voorheen waren de Houston Oilers actief in Houston, maar deze ploeg verhuisde in 1997 naar Nashville (Tennessee) en veranderden hun naam in 1999 in de Tennessee Titans. In hun korte bestaan hebben de Houston Texans nog geen NFL kampioenschap weten te winnen.
De naam Texans werd verkozen boven Apollos en Stallions.[2] De Kansas City Chiefs speelden tot 1962 in Dallas onder de naam Dallas Texans en Robert McNair, de eigenaar van de Houston Texans, moest toestemming krijgen van Lamar Hunt, de eigenaar van de Chiefs, om de naam Texans te mogen gebruiken.[3]
↑Vetgedrukte uitslag is een zege voor de Texans. De score van de thuisploeg wordt als eerste genoemd. Voor de Super Bowl is de score van het team dat op papier als thuisploeg speelt als eerste genoemd.