Scrie o continuare pentru acest paragraf - cariera lui Wallin a început la Bodens IK, echipa din orașul său natal. După ce a avut o descoperire în sezonul 1995-96, a fost preluat de echipa suedeză Brynäs. După ce a petrecut câțiva ani cu Brynäs, Wallin a fost draftat în runda a patra, pe locul 97 în general de către Hurricanes la Draftul de intrare în NHL din 2000.
și a rămas în echipă până în februarie 2010. În timpul lock-out-ului din 2004-2005, Wallin s-a întors în Suedia, jucând 39 de meciuri pentru Luleå. În 2006, el a câștigat primul său Cupa Stanley cu Carolina Hurricanes.