Ник Тарнаски начал свою профессиональную карьеру в 2001 году в составе клуба Западной хоккейной лиги «Ванкувер Джайэнтс». 2 года спустя на драфте НХЛ он был выбран в 9 раунде под общим 287 номером клубом «Тампа Бэй Лайтнинг». В 2004 году Ник стал выступать за клуб АХЛ «Спрингфилд Фэлконс», где за 2 сезона он набрал 40 (21+19) очков, а также 276 штрафных минут в 148 проведённых матчах.
В сезоне 2005/06 Тарнаски получил шанс дебютировать в НХЛ в составе «Тампы», где он выступал до 2008 года, после чего был обменян в «Нэшвилл Предэйторз». Тем не менее, проведя лишь 11 матчей в составе «хищников», Ник вновь был вынужден сменить клуб — на этот раз он был обменян во «Флориду Пантерз» на Уэйда Белака. В составе «пантер» Тарнаски провёл 65 матчей, в которых он набрал 9 (2+7) очков. Перед началом сезона 2010/11 Ник отправился в тренировочный лагерь «Чикаго Блэкхокс», однако, не сумев пробиться в основной состав, принял решение провести сезон в низших североамериканских лигах.
Летом 2011 года Та