Максим Трунёв вошел в систему «Северстали» в 2006 году после того, как попал в символическую сборную турнира «Mac's AAA Midget» в Канаде. Многочисленные скаутские организации пророчили ему место в 4 или 5 раунде драфта НХЛ 2008 года. В итоге Трунёв был выбран в 5 раунде под общим 138 номером клубом «Монреаль Канадиенс». Также Трунёв был выбран под общим 3 номером в драфте Канадской хоккейной лиги клубом WHL «Портленд Уинтерхоукс». Однако затем он был задрафтован клубом «Трай-Сити Американс», после того как «Портленд» отчислил его из своего первоначального списка. С 2008 года Максим является игроком основного состава «Северстали».
В составе сборной России Максим Трунёв принимал участие в молодёжном чемпионате Мира 2010 года.