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