1970 yılında Bodrum'da doğan Mehmet Tosun, ilk ve orta eğitimini Bodrum'da, lise eğitimini ise Milas'ta tamamladı. Konya Selçuk Üniversitesi Mühendislik-Mimarlık Fakültesi Harita-Kadastro Mühendisliği bölümünden 1996'da mezun olan Tosun, 2004 yılında üstlendiği Konacık Belediye Başkanlığı görevini 10 yıl sürdürdü.
2017 yılında İYİ Parti Genel Merkez Mahalli İdareler Başkanlığı Başkan Yardımcılığı görevine atanan Tosun, 2019'da gerçekleştirilen mahalli idareler seçimine, İYİ Parti’nin Bodrum Belediye Başkan adayı olarak katıldı. 2023 yılında 28. Dönem İYİ Parti Muğla Milletvekili adayı olan Tosun, 2024'te İYİ Parti'den istifa ederek Cumhur İttifakı'nın AK Parti Bodrum Belediye Başkan adayı oldu.
Mehmet Tosun, evlidir.