2004-2014 yılları arasında 2 dönem MHP'den Konacık Belediye Başkanlığı görevini üstlenen Tosun, 2014 ve 2019 yerel seçimlerinde sırasıyla MHP ve İYİ Parti'den Bodrum Belediye Başkan Adayı olmuş, ancak kazanamamıştı.
Mehmet Tosun, son olarak İYİ Parti Genel Merkezi'nde bir dönem turizmden, bir dönem ise yerel yönetimlerden sorumlu başkan yardımcılığı görevlerini üstlenmişti. İYİ Parti'den istifa etmesinin ardından Cumhur İttifakı'nın Bodrum Belediye Başkan Adayı olması konusunda Cumhurbaşkanı Recep Tayyip Erdoğan ile yaptığı görüşme sonrasında sosyal medya hesabından bir paylaşımda bulundu. Tosun, Erdoğan'ın davetiyle Cumhur İttifakı'nın Bodrum Belediye Başkan Adayı olacağını açıkladı ve Bodrum'a hizmet için sorumluluk üstlendiğini belirtti.