Mehmet Nuhoğlu, Trabzon'un Hayrat ilçesinde dünyaya geldi. Nuhoğlu, 1999 yılında yapılan seçimlerde Hayrat Belediye Başkanı seçildi.