Mustafa Fehmi Efendi 1868'de Bursa'nın Karacabey ilçesinde doğdu. Babası güzel sesi yüzünden "Bülbül Efendi" diye tanınan Mehmet Emin Efendi'dir. 1887'de rüştiyeyi bitirdi, İstanbul Laleli'deki Mustafa Çelebi Medresesi'nde icazet alıncaya kadar okudu; 1900'de Fatih Camii müderrislerinden ikinci bir icazetname aldı.
Cumhuriyet'in ilanından önceki beşinci İcra Vekilleri Heyeti'nde ve ilanın hemen ardından kurulan ilk hükûmette de din işleri vekil düzeyinde yürütüldü; bu yapı 3 Mart 1924'te Diyanet İşleri Reisliği kurulana kadar sürdü.
Karacabey müftüsü
Karacabey'e dönünce halk onun için bir medrese yaptırdı. İkinci Meşrutiyet'ten sonra İttihat ve Terakki'nin Karacabey şubesini kurdu. 5 Temmuz 1910'da Karacabey müftülüğüne getirildi; ayrıca Ulu Cami'nin imamıydı. Hürriyet ve İtilaf'ın güçlendiği yıllarda bu makamdan uzaklaştırıldı.Ankara hükûmetinde
TBMM açılınca Bursa mebusu oldu. Birinci, ikinci ve üçüncü İcra Vekilleri Heyetlerinde Umur-ı Şer'iyye ve Evkaf Vekili olarak bulundu. Bu vekâlet o yıllarda bakanlık düzeyindeydi ve vekil, protokolde Heyet Reisi Mustafa Kemal Paşa'dan hemen sonra geliyordu. Mustafa Kemal'in din ve devlet işlerinin ayrılmasında danıştığı yakın isimlerdendi.Cumhuriyet'in ilanından önceki beşinci İcra Vekilleri Heyeti'nde ve ilanın hemen ardından kurulan ilk hükûmette de din işleri vekil düzeyinde yürütüldü; bu yapı 3 Mart 1924'te Diyanet İşleri Reisliği kurulana kadar sürdü.