Tuliskan kelanjutan untuk paragraf ini - Karier Wallin dimulai di Bodens IK, tim kampung halamannya. Setelah mengalami terobosan di musim 1995-96, ia diambil oleh tim Elitserien Swedia Brynäs. Setelah menghabiskan beberapa tahun bersama Brynäs, Wallin terpilih di babak keempat, 97th overall oleh Hurricanes pada Draft NHL tahun 2000.
dan tetap di tim sampai Februari 2010. Selama lockout NHL 2004/05, Wallin kembali ke tanah airnya Swedia, bermain 39 pertandingan untuk Luleå. Pada tahun 2006, ia memenangkan Piala Stanley pertamanya bersama Carolina Hurricanes.