1964 yılında Yavuzeli ilçesinin Büyükkarakuyu Mahallesi'nde doğan Mehmet Kaya, eğitimini Yavuzeli'nde tamamladıktan sonra ticaret hizmetine Gaziantep merkezinde başladı. Başarılı ticaret kariyerinin yanı sıra uzun yıllar boyunca siyasetle de yakından ilgilenmiştir. Evli olan Kaya, altı çocuk babasıdır
31 Mart 2024'te yapılan yerel seçimlerde Yeniden Refah Partisi'nden Gaziantep Yavuzeli Belediye Başkanı olarak seçilmiştir.