A következő mondatot fejezze be: Wallin karrierje a szülővárosában, a Bodens IK-ben kezdődött. Az 1995-96-os szezonban áttörést ért el, és a svéd Elitserien csapat, a Brynäs vette fel. A Brynäsnél eltöltött néhány év után Wallint a Hurricanes a negyedik körben, 97. helyen választotta ki a draftban.
2000 NHL Entry Draft és a csapatban maradt 2010 februárjáig. 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.