La franchise, fondée par Bud Adams sous le nom des Oilers de Houston, fait partie des membres originaux de l'American Football League (AFL) depuis la saison 1960. Elle gagne les deux premiers championnats AFL avant de rejoindre la NFL à la fusion des deux entités (NFL et AFL) en 1970. Les Oilers se qualifient pour la série éliminatoire lors des saisons 1978, 1979 et 1980 avec le Hall of FamerEarl Campbell. Ils y accèdent ensuite entre 1987 et 1993 avec un autre Hall of Famer, Warren Moon.
Le , les Oilers rencontrent les Bills de Buffalo lors du tour de wild card 1992. Ce match va passer à la postérité et est connu sous le nom de The Comeback (ou encore The Choke ou 35-3). Bien que menant le match 35 à 3, les Oilers vont se faire remonter au score et finalement perdre le match au cours de la prolongation sur le score de 38 à 41. Les Bills réussissent ainsi la plus grande remontée de l'histoire de la NFL[1],[2].
La franchise déménage après la saison 1996 à Nashville dans l'État du Tennessee, mais joue la saison 1997 à Memphis, en attendant la fin de la construction d'un stade à Nashville, où elle s'installera l'année suivante. Elle est dès lors renommée les Oilers du Tennessee pendant les saisons 1997 et 98 avant d'être définitivement rebaptisée les Titans du Tennessee (Tennessee Titans) dès la saison 1999.
Emmenés par leurs vedettes Steve McNair et Eddie George, les Titans se qualifient pour les éliminatoires entre 1999 et 2003 (à l'exception de la saison 2001) et participent à leur seul Super Bowl. Ils s'inclinent 16 à 23 lors du Super Bowl XXXIV joué en janvier 2000 contre les Rams de Saint-Louis. Les Titans ne se qualifient ensuite pour les éliminatoires qu'à deux reprises lors des treize saisons suivantes.
Depuis 2016, les Titans ont terminé six saisons consécutives avec un bilan positif, se qualifiant à quatre reprises pour les éliminatoires. C'est leur plus longue série "positive" depuis la période des Oilers.
Palmarès
Champion AFL (avant la fusion AFL-NFL en 1970) (2) : 1960 - 1961
