بدأ رحلته في المسرح في مدرسة ابن شرف تحت إشراف معلمه حمادي مزي، حيث أدى أدوارًا كلاسيكية. ثم انضم إلى المسرح الهواة والتحق بالمعهد العالي للفنون المسرحية في تونس، حيث نجح في الحصول على دبلوم في عام 1986. في 7 أكتوبر 2011، تم تعيينه رئيسًا لمهرجان الحمامات الدولي وشغل هذا المنصب حتى 31 مارس 2014. في عام 2013، حصل فتحي الهداوي على جائزة أفضل ممثل وجائزة نجم رمضان في جوائز رمضان المقدمة من موزاييك إف إم. كما نال جائزة أفضل ممثل عن دوره في مسلسل "نور الهوى" في جوائز رمضان لعام 2014.