Wallinen ibilbidea Bodens IK-n hasi zen, bere jaioterriko taldean. 1995-1996 denboraldian aurrerapausoa izan ondoren, Brynäs Elitserien talde suediarrak hautatu zuen. Brynäs-en urte batzuk igaro ondoren, Wallin hurrikanoek laugarren itzulian, 97. postuan, hartu zuten Draftean.
2000ko NHLko Drafteko parte izan zen eta 2010eko otsailera arte egon zen taldean. 2004-05 NHL lockout-ean, Wallin Suediara itzuli zen, eta Luleå-ren 39 partida jokatu zituen. 2006an, bere lehen Stanley Cup irabazi zuen Carolina Hurricanes taldearekin.