Wallin aloitti uransa Bodens IK:ssä, kotikaupunginsa joukkueessa. Hän teki läpimurron kaudella 1995/96, jolloin hänet valitsi Ruotsin elitserien-joukkue Brynäs. Brynäsissä viettämänsä muutaman vuoden jälkeen Wallin valittiin Hurricanesin neljännessä kierroksessa 97. sijalla vuoden 2000 NHL:n pelilaajeluonnoksessa.
Hän jäi joukkueeseen helmikuuhun 2010 saakka. NHL:n vuoden 2004-05 eron aikana Wallin palasi kotimaahansa Ruotsiin, jossa hän pelasi 39 ottelua Luleåssa. Vuonna 2006 hän voitti ensimmäisen Stanley Cupinsa Carolina Hurricanesin kanssa.