田纳西队的前身是休斯敦油工队，于1960年成为原美国橄榄球联盟创始球队之一，后来迁移到孟菲斯。1997年球队搬迁到田纳西州素有音乐城美誉的纳什维尔市。

在田纳西油工队参赛两年后，球队的老板巴德·亚当斯（Bud Adams）为了从“猜猜球队名”的评选中获得良好的传统反映而建立了一个咨询委员会。该委员会之所以选用“泰坦队”，是因为此名字可以用来反映“力量、领导能力和英雄气概”。

球队分别于1960年和1961年获得AFL冠军,并且还在1999年赢得了AFC冠军。

球队自1960年起一直被亚当斯家族拥有，价值多达10亿美元。