1940 yılında Adana'nın Karaisalı ilçesine bağlı Karayusuflu Köyünde dünyaya gelen Kartal, 14 yaşında ve kendi yaşıtlarının çoğu gibi güreşle karakucak yaparak tanıştı.

1957 yılında İstanbul'da yapılan dünya şampiyonasında 52 kiloda mücadele eden Mehmet Kartal'da yapılan dünya şampiyonasında Dünya I. oldu.