Im zweiten Jahr der Existenz der Houston Texans draftete das Team mit dem dritten Pick in der ersten Runde einen Wide Receiver von der University of Miami mit der Hoffnung, dass dieser ein zentrales Element bei der Etablierung der jungen Franchise in der NFL sein würde. Und Andre Johnson enttäuschte die Hoffnungen nicht: Während mehr als eines Jahrzehnts war er eine tragende Säule der Texans-Offense.

Bereits im zweiten Jahr übertraf Andre Johnson zum erstenmal die Barriere von 1‘000 Receiving-Yards und erhielt die erste von total sieben Pro Bowl-Berufungen. Und Johnson konnte sich danach immer noch weiter steigern: Zweimal war er bezüglich gefangener Pässe der beste Spieler der Liga, zweimal bezüglich Receving-Yards. Sein erfolgreichstes Jahr war dabei die Saison 2008, wo er in beiden Kategorien führte. Am Ende seiner Karriere hatte er fünf Saisons mit jeweils mehr als 100 Passfängen aufzuweisen.

Rund um Andre Johnson wurden auch die Texans Jahr für Jahr besser und 2011 war es dann endlich soweit: Sie gewannen zum erstenmal einen Divisionstitel und qualifizierten sich für die Playoffs. Im ersten Playoff-Spiel der Teamgeschichte fing Johnson dann auch prompt einen 40 Yards-Touchdown-Pass. Doch wie ein Jahr später auch, kam für die Texans in der Divisional Round das Aus, es blieben die einzigen beiden Playoff-Teilnahmen für Andre Johnson.

Nach elf Jahren wurde Andre Johnson von den Texans im Rahmen der fälligen Verjüngung des Teams entlassen und unterschrieb bei den Indianapolis Colts, ein Jahr später bei den Tennessee Titans. Dort machten ihm allerdings Verletzungen das Leben schwer, so dass er sich mitten in der Saison 2016 entschied, seine Karriere zu beenden. In dieser fing er total 1‘062 Pässe für 14‘185 Yards und 70 Touchdowns. Während seiner ganzen Karriere verzeichnete der ballsichere Wide Receiver nur gerade sieben Fumbles.

2017 wurde Andre Johnson als erster Spieler in den Ring of Honor der Houston Texans aufgenommen. Und 2024 war er schliesslich der erste Spieler seines Teams, der in die Hall of Fame gewählt wurde.