Udfyld følgende sætning: Wallins karriere begyndte i Bodens IK, hans hjembyshold. 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 udvalgt i fjerde runde, 97. i alt af Hurricanes på
2000 NHL Entry Draft 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.