1979 Marmaris doğumludur.
İlk, ortaokul ve lise öğrenimini Marmaris'te tamamladı. İngiltere Oxford'ta İngilizce dil eğitimi aldı.
İş hayatına turizm sektöründe başlayan Mehmet Oktay, kendilerine ait turistik tesis işletmeciliği yapmaktadır.
2001 yılında CHP gençlik kollarında başlayan siyasi hayatı, 2003 yılında Marmaris gençlik kolları başkanlığı ve 2011-2014 yılları arasında ilçe başkanlığı görevlerini üstlenerek devam etti.
2014 yılında yapılan yerel seçimlerde, Marmaris Belediye Meclisi ve Muğla Büyükşehir Belediye Meclisi üyesi seçildi.
Muğla Büyükşehir Belediye'sinin yeniden yapılanmasında etkin görev alan Oktay, dört yıl boyunca Büyükşehir Belediyesi Encümen Üyeliği ve komisyon başkanlığı görevini sürdürmüştür. 2019 yerel seçimlerinde Marmaris Belediye Başkanı seçilmiştir.
Evli ve iki çocuk babasıdır.