В декабре 1996 года в Нэшвилле открылся новый, $144.5 миллионный стадион. Месяц спустя бизнесмен Крэйг Лейполд и компания Гэйлорд Энтертеймент подала заявку на приобретение хоккейного клуба. 17 июня 1997 года специальная комиссия НХЛ рекомендовала Нэшвилл, как место для новой команды, а ещё 8 дней спустя Лейполд получил официальные права на своё детище. Первым генеральным менеджером новой команды, в июле 1997 года, был назначен Дэвид Пойле, первым тренером стал Бэрри Тротц. 4 мая 1998 НХЛ официально объявила о добавлении в свои ряды новой команды из штата Теннесси - "Нэшвилл Прэдаторс".

Лучший бомбардир "Прэдаторс" в 2005-06 гг Пол Кария

Свой первый сезон "Прэдаторс" провели в 1998-99 гг, показав достойный результат. Первый матч команда провела 10 октября 1998года, проиграв на своём льду Флориде 0:1. Первая победа пришла к "Прэдаторс" 13 октября в поединике против Каролины 3:2. В итоге, несмотря на предпоследнее место в западной конференции, на счету Нэшвилла оказалось 28 побед. Одним из лучших игроков команды в тот первый год стал российский нападающий Сергей Кривокрасов, представлявший "Прэдаторс" на матче "Всех Звёзд НХЛ."

В свой второй год существования, "Прэдаторс" продолжали набираться опыта, снова выиграли 28 матчей и снова остались далеко за чертой участников плэф-оффа.

Отсутствие достойной финансовой поддержки не позволило руководству команды усилить состав более сильными игроками, и на протяжении следующих двух сезонов “Прэдаторс” продолжали оставаться за чертой участников розыгрыша Кубка Стэнли. В 2001-2002 гг “Прэдаторс” сделали шаг назад, недобрав по сравнению с предыдущим чемпионатом 11 очков.

Перед сезоном 2002-03 гг руководство команды подняло цены на билеты, гарантировав вернуть разницу в цене, если "хищники" не смогут пробиться в плэй-офф. После крайне неудачного старта (2 победы в первых 20 матчах), "Нэшвилл" начал набирать очки в середине чемпионата, но на финише сезона команда не смогла одержать ни одной победы в последних 15 матчах и заняла лишь 13 место в Западной конференции.

Успех пришел к “Прэдаторс” на будущий год, когда клубу в трудной борьбе с “Эдмонтоном”, все же досталось зацепить восьмое место в Западной Конференции. Очень результативно в составе “хищников” сыграл Стив Салливан, попавший в команду в результате обмена из “Чикаго”. В первом раунде плэй-оффа, благодаря уверенной игре голкипера Томаса Вокоуна, “Нэшвилл” дал настоящий бой “Детройту”, но уступил в шести поединках.

После «лок-аута» и изменившегося финансового положения в НХЛ, «Прэдаторс» позволили себе приобрести летом 2005 года настоящую «звезду» - Пола Карию. Результативный нападающий с полна оправдал надежды, став лучшим в команде в 2005-06 гг и внеся большой вклад в общий успех клуба – общее четвертое место в Западной конференции. В первом раунде плэй-офф «хищники» встретились с «Сан Хосе», уступив в пяти матчах, во многом из-за отсутствия основного голкипера Томаса Вокоуна. 

Сезон 2006-07 гг принес для «Нэшвилла» новые клубные рекорды – 110 набранных очков, 51 победа. Долгое время команда шла на общем первом месте во всем НХЛ, отстав в итоге от победителей всего на три очка. Состав «Прэдаторс» в межсезонье усилил Джэйсон Арнотт, а в феврале 2007 состоялся самый громкий обмен в истории клуба и майку «хищников» примерил Питер Форсберг. Правда, в плэй-офф «Нэшвиллу» не удалось развить успеха и команда снова проиграла «Сан Хосе» в первом раунде в пяти матчах. 

Финансовые проблемы, возникшие из-за слабого интереса болельщиков к хоккею в Теннесси, чуть было не привели к переезду команды в Галифакс летом 2007 года. Группа местных инвестеров все же сохранила «хищников» для Нэшвилла, однако команде пришлось отказаться от многих хороших и дорогих хоккеистов, включая голкипера Томаса Вокоуна и форварда Пола Карии. Тем не менее, «Прэдаторс» в 2008 гоу снова пробились в плэй-офф лишь для того, чтобы в четвёртый раз подряд уступить в первом раунде. 

Летом 2008 года «Прэдаторс» оказались в центре скандала, связанного с Александром Радуловым. Несмотря на действующий контракт с «Нэшвиллом», россиян вернулся на родину, подписав многомиллионное соглашение с уфимским «Салават Юлаевым». Все попытки «хищников» вернуть талантливого нападающего оказались тщетны, правда и в составе «Салавата» Радулов не сыскал большой славы, выбыв вместе с командой из плэй-офф Континентельной Хоккейной Лиги уже после первого раунда.

«Прэдаторс» же до самого последнего матча сезона 2008-09 гг сохраняли шансы на выход в плэй-офф Кубка Стэнли, но в итоге им не хватило всего трех очков. в 2010 году команда вернулась в плэй-офф, но снова проиграла в первом раунде. Новые строки в книгу клубных рекордном "Хищники" вписали в 2010-11 гг, когда им удалось наконец-то выиграть матч плэй-офф на выезде и пройти первый этап, победив в шести поединках "Анахеем". Во втором раунде "Нэшилл" был остановлен "Ванкувером".

На протяжении следующих лет «Прэдаторс» оставались крепкой командой середнячком, но неожиданно, в 2017 году, во главе с главным тренером Питером Лавиолеттом, клуб сделал прорыв. Шведские форварды Филипп Форсберг, Виктор Арвидсон, защитники швейцарец Роман Йоси и чернокожий канадец Пи Кей Суббэн, а также финский голкипер Пекка Ринне, показали великолепную игру в плэй-офф, где «Нэшвилл», финишировавший лишь 16-м в регулярном чемпионате, дошел до финала, где в шести матчах уступил «Питтсбургу».