השלים את המשפט הבא: קריירתו של וולין החלה ב-Bodens IK, קבוצת עיירתו. לאחר פריצת דרך בעונת 1995-1996, הוא נבחר על ידי קבוצת אליטסרין השוודית בריינס. לאחר כמה שנים בבריינס, וולין נבחר בסיבוב הרביעי, במקום ה-97 בסך הכל על ידי ההוריקנים.
נבחר ב-NHL בשנת 2000 ונשאר בקבוצה עד פברואר 2010. במהלך הפסקת המשחקים של 2004/05, וולין חזר לשוודיה, שם שיחק 39 משחקים עבור לולא. ב-2006 הוא זכה בגביע הסטנלי הראשון שלו עם קרוליינה הוריקנס.