ב-6 באוגוסט2005, כשהיה רק בגיל 16 ו-335 ימים, קבע שאהין שיא בכך שהפך לשחקן הצעיר ביותר ששיחק אי פעם בבונדסליגה, והפך למבקיע הצעיר ביותר של הבונדסליגה כשכבש נגד נירנברג ב-25 בנובמבר 2005[1].
ב-5 ביולי2007, שאהין עבר לשחק בהשאלה בת שנה בפיינורד, שם הצליח הרשים את המאמן בארט ואן מרוויק שאימן אותו גם בדורטמונד.
שאהין הפך לחלק משמעותי בקבוצה עם חזרתו לדורטמונד בעונת 2009/2010 כשהוא פותח ב-33 מתוך 34 משחקים. הוא סיים את העונה עם ארבעה שערים ושמונה בישולים. ב-9 במאי 2011 הודיע שאהין כי חתם על חוזה לשחק במדי ריאל מדריד ב-6 העונות הבאות.
ב-11 באפריל2014 הודיעה בורוסיה דורטמונד על מימוש אופציית הרכישה שלה על שאהין והוא נרכש בחזרה מריאל מדריד, אולם מיעט לשחק בשתי העונות הראשונות עקב פציעה.