San Francisco entwarf Terrell in der dritten Runde des NFL Draft 1996 und er verbrachte mehrere Saisons bei der Organisation. Die Karriere des Chattanooga-Spielers begann im Jahr 2000, als er der erste von fünf aufeinanderfolgenden Pro Bowls wurde und in drei aufeinanderfolgenden Jahren und in vier von fünf Saisons zum All-Pro der ersten Mannschaft ernannt wurde.
Terrell führte die Liga in seinen 15 Spielzeiten dreimal an, darunter 16 in seiner Karriere im Jahr 2001, und liegt mit 153 auf dem dritten Platz aller Zeiten bei den erzielten Empfängen Empfangswerften (15.934).
Der mittlerweile 50-jährige Spieler beendete seine Karriere mit zwei Saisons bei den Philadelphia Eagles, drei Saisons bei den Dallas Cowboys, einer Saison bei den Buffalo Bills und einer Saison bei den Cincinnati Bengals. „TO“ wurde 2018 zusammen mit seinem Wideout-Kollegen Randy Moss und mehreren anderen Spielern in die Pro Football Hall of Fame aufgenommen.
Terique begann seine College-Football-Karriere bei Florida Atlantic, bevor er nach Missouri State wechselte. Im Jahr 2023 erzielte er bei den Bears 28 Fänge für 528 Yards und unterschrieb im Frühjahr bei den Niners.