Спортивные прозвища — «Горилла» (англ. The Gorilla), «Секретное оружие» (англ. Secret Weapon).
Начинал карьеру в клубе «Bodens IK» из родного города, затем играл за «Брюнес ИФ». На драфте НХЛ 2000 года выбран в 4 раунде под общим 97 номером командой «Каролина Харрикейнз», за которую выступал (с перерывом на локаут) до февраля 2010 года, когда перешёл в «Сан-Хосе Шаркс», где выступает по настоящее время. По условиям сделки «Каролина», отдав Валлина, получила от «Сан-Хосе» право выбора во втором раунде драфта и отдала «Сан-Хосе» право выбора в пятом раунде.
Участник ЧМ-2008 в составе сборной Швеции (7 игр, очки: 2+2; 4-е место).