أكمل الدكتور فهمي تدريبه الجراحي العالي في المملكة المتحدة بعد أن حصل على زمالة كلية الجراحين الملكية في غلاسكو ودرجة Mch (Orth.) من مدرسة دندي الطبية في اسكتلندا في عام 1996. في عام 2016، حصل على زمالة فخرية من كلية الجراحين الملكية في إنجلترا. كما أنه زميل في الأكاديمية الأمريكية لجراحي العظام (AAOS)، وهي أكبر أكاديمية لجراحي العظام في العالم، وزميل في المجموعة الدولية لتقدم علم العمود الفقري (IGASS).
الدكتور فهمي هو ممتحن في كلية الجراحين الملكية في إنجلترا، المملكة المتحدة، ومشرف تعليمي من خلال معظم مواقع عمله السابقة حيث قام بالإشراف على برامج التعليم الطبي المستمر (CME) في قسمه. لقد قام بتنظيم والمشاركة في تدريب الطلاب الطبيين والأطباء المبتدئين في معظم مواقع عمله السابقة.