Mehmet Müezzinoğlu, 1955 tarihinde Yunanistan'ın Gümülcine şehrinin Kozlukebir köyünde doğdu. 1970 yılında eğitim için İstanbul'a geldi. İmam Hatip Lisesi'nde öğrenim gördü. Bu dönemde Recep Tayyip Erdoğan ile sınıf arkadaşı oldu. 1982'de de İstanbul Üniversitesi Cerrahpaşa Tıp Fakültesi'nden mezun oldu. 1986 senesinde de Türkiye Cumhuriyeti vatandaşı oldu. 1992'de de Refah Partisi'ne katılarak siyasete atıldı. 2002-2007 yılları arasında da Adalet ve Kalkınma Partisi'nin il başkanlığını yaptı. 2007'de İstanbul, 2011'de de Edirne milletvekili seçilerek Türkiye Büyük Millet Meclisi'ne girdi.
2013 tarihinde yapılan kabine revizyonunda da Sağlık Bakanlığı görevine getirildi. Ahmet Davutoğlu tarafından kurulan 62. Hükümet döneminde de bu vazifesini sürdürdü. Ayrıca 2015'de yapılan seçimlerde de Bursa ilinden milletvekili olarak yeniden meclise girdi. Öte yandan2016 tarihinde kurulan 65. Hükümet'te yer almayan Müezzinoğlu, 2016'da Efkan Ala'nın istifasıyla boşalan İçişleri Bakanlığı koltuğuna Süleyman Soylu'nun gelmesiyle çalışma ve sosyal güvenlik bakanı olmuştur.
Mehmet Müezzinoğlu, orta düzeyde Yunanca, İngilizce ve Arapça bilmektedir. Evli ve iki çocuk babasıdır.