Туту начал играть за «Бэнтем АА Хоккей» в Альберте. В 1998 году был выбран в 3-м раунде клубом «Брэндон Уит Кингз» из Западной хоккейной лиги. Туту играл за «Брэндон Уит Кингз» с 1999 по 2003 и был выбран под 98-м номером в общем зачёте Драфта НХЛ 2001, как шестой выбор «Нэшвилл Предаторз». 9 октября 2003 года, в своей дебютной игре против «Анахайм Дакс», стал первым игроком инуитского происхождения, который сыграл в матче регулярного чемпионата НХЛ. Также стал первым хоккеистом инуитского происхождения, который был задрафтован командой из НХЛ. Туту носит номер «22», выбрав его из-за игры слов ("Туту-two two").