Bolvadin İmam Hatip Lisesi mezunu olan Koca, İTÜ Endüstri Mühendisliği'ni 1986 yılında başarıyla bitirdi. İş hayatında başarı ivmesi hep yukarıyı gösteren Koca, 2005-2012 yılları arasında Genel Müdürlüğünü yaptığı Gübre Fabrikaları T.A.Ş.'ye Türkiye'nin en hızlı büyüyen şirketi unvanını kazandırdı. Koca, CAPİTAL dergisinin 2011 yılında yayınladığı son 5 yıldaki verilere göre hazırlanan “En Başarılı CEO'ları” listesinde 5. sırada yer aldı. BUSINESS dergisinin “Krizin En Başarılı 100 Yöneticisi” sıralamasında 36. sıraya yerleşen Mehmet Koca, son dönemde ise dünya markası Torku'nun CEO'su olarak görev yaptı. 2015 Genel Seçimleri, Ak Parti Afyonkarahisar 4.sıra milletvekili adayı oldu.