Skriv en fortsættelse til dette afsnit - Wallins karriere begyndte i Bodens IK, hans hjembyhold. Efter et gennembrud i sæsonen 1995-96 blev han hentet af det svenske Elitserien-hold Brynäs. Efter at have tilbragt nogle år med Brynäs, blev Wallin draftet i fjerde runde, 97. samlet af Hurricanes på NHL Entry Draft i 2000.
og forblev på holdet indtil februar 2010. Under 2004-05 NHL lockout vendte Wallin tilbage til sit hjemland Sverige, hvor han spillede 39 kampe for Luleå. I 2006 vandt han sit første Stanley Cup med Carolina Hurricanes.