Saarland University
ولد شاهين في لواء إسكندورن. هاجرت عائلته عندما كان في الرابعة من عمره إلى ألمانيا، حيث كان والده يعمل في مصنع سيارات فورد. درس الطب في جامعة كولونيا وتخرج منها عام 1990 وحصل على درجة الدكتوراه من نفس الجامعة عام 1993، وبعد إقامة لمدة ثماني سنوات في مستشفى جامعة سارلاند، انضم إلى هيئة التدريس في جامعة ماينز في عام 2000، حيث أصبح أستاذًا في عام 2006.