In 1971 vond er een grote archeologische ontdekking plaats in Nashville, Tennessee waarbij het fossiel van een sabeltandtijger werd gevonden. Ter ere van deze ontdekking ging het uitbreidingsteam van de National Hockey League in 1998 de Nashville Predators heten, met als logo diezelfde uitgestorven sabeltandtijger. De eerste jaren waren teleurstellend en pas in 2004 werden de Stanley Cupplay-offs gehaald, waarna ze in de eerste verloren van de als eerste geplaatste Detroit Red Wings. Na de staking in 2004/2005 werd ster Paul Kariya binnengehaald, waarna ze als vierde van het westen de play-offs haalden. Ook toen werd echter al in de eerste ronde verloren, ditmaal door de hand van de San Jose Sharks. Tot aan het seizoen 2014/2015 was Barry Trotz coach van de Predators. Na een teleurstellend seizoen werd er besloten Trotz te ontslaan, en Peter Laviolette aan te stellen. Laviolette verraste in zijn eerste seizoen, waarin de Predators lange tijd kanshebbers waren voor de Presidents Trophy. In de play-offs werden de Predators al in de eerste ronde uitgeschakeld, door de rivaal en latere Stanley Cup winnaars, de Chicago Blackhawks. In het seizoen 2016/2017 wordt voor het eerst de Stanley Cup Finals gehaald. Tegenstanders zijn de Pittsburgh Penguins.