Írj folytatást erre a bekezdésre - Wallin karrierje a Bodens IK-ben kezdődött, a szülővárosában. Az 1995-96-os szezonban áttörést ért el, és a svéd Elitserien csapat Brynäs vette fel. Miután néhány évet töltött a Brynäsnél, Wallint a Hurricanes a negyedik fordulóban, 97. helyen választotta ki a 2000-es NHL Entry Draftben.
2010 februárjáig a csapatnál maradt. A 2004/05-ös NHL szünet alatt Wallin visszatért szülőhazájába, Svédországba, ahol 39 mérkőzést játszott a Luleå-nál. 2006-ban megnyerte első Stanley-kupaját a Carolina Hurricanes-szal.