Laget slet på 2000-tallet, men nådde suksess i 2011 da de nådde sluttspillet for første gang og vant sin første divisjonstittel. Texans har siden vunnet divisjonstittelen seks ganger, i 2012, 2015, 2016, 2018, 2019 og 2023. Per slutten av 2020-sesongen er de det eneste laget som aldri har spilt i en Conference Championship-kamp.