Klubben spilte sin første sesong i , og er det yngste laget i NFL. Texans erstattet byens forrige NFL-lag, Houston Oilers, som flyttet til Nashville, Tennessee og nå går under navnet Tennessee Titans. Laget ble stiftet og var eid av Bob McNair fra 1999 til han døde i 2018. Etter McNairs død gikk eierskapet over til konen hans, Janice McNair. I 2024 ble eierskapet igjen overført, da til parets sønn Cal McNair.