Wallini karjäär algas tema kodulinna meeskonnas Bodens IK-s. Pärast läbimurret 1995./96. aasta hooaja jooksul võttis ta üle Rootsi Elitserien'i meeskonna Brynäs. Pärast mõnda aega Brynäs'is veetmist valiti Wallin 2000. aasta NHL Entry Draftis Hurricanes'i poolt neljandas voorus 97. kohal.
Ta jäi meeskonda kuni 2010. aasta veebruarini. 2004.-2005. aasta NHL-i lock-outi ajal naasis Wallin oma kodumaale Rootsi, mängides 39 mängu Luleå's. 2006. aastal võitis ta oma esimese Stanley Cup'i Carolina Hurricanes'iga.