Viết tiếp cho đoạn này - Sự nghiệp của Wallin bắt đầu ở Bodens IK, đội bóng quê hương của anh ấy. Sau khi có một bước đột phá trong mùa giải 1995-96, anh được đội bóng Elitserien của Thụy Điển Brynäs chọn. Sau khi dành một số năm với Brynäs, Wallin đã được tuyển chọn ở vòng thứ tư, thứ 97 của Hurricanes tại NHL Entry Draft năm 2000.
và ở lại đội cho đến tháng 2 năm 2010. Trong cuộc đình công NHL 2004/05, Wallin trở về quê hương Thụy Điển, chơi 39 trận cho Luleå. Năm 2006, anh đã giành được Stanley Cup đầu tiên của mình với Carolina Hurricanes.