Tıp doktoru unvanını aldıktan sonra, 1987 yılında İç Hastalıkları alanında uzmanlık eğitimine başlamış ve 1991 yılında İç Hastalıkları Uzmanı olmuştur. Kardiyolojiye olan ilgisi nedeniyle bu alanda ikinci bir uzmanlık eğitimine başlamış ve 1995 yılında Kardiyoloji Uzmanı unvanını almıştır. Uzun yıllar süren akademik katkıları, bilimsel yayınları ve klinik başarıları sonucunda Doçent unvanını almaya hak kazanmıştır.
Meslek hayatına başladığı ilk yıllardan itibaren kalp ve damar hastalıklarının tanı ve tedavisi üzerine yoğunlaşan Dr. Koca; hipertansiyon, kalp yetmezliği, koroner arter hastalıkları, kalp kapak hastalıkları, doğumsal kalp delikleri (ASD, VSD, PDA), mitral balon valvüloplasti, karotis arter stentlemesi, kalp pili uygulamaları, Efor testi, EKO ve Holter monitörizasyonu gibi pek çok alanda uzmanlaşmıştır.
Kariyerine devlet hizmetiyle başlayan Dr. Koca, 1995–2010 yılları arasında Bursa Yüksek İhtisas Eğitim ve Araştırma Hastanesi’nde görev yapmıştır.
2010–2014 yılları arasında Özel Bursa Anadolu Hastanesi’nde çalışmış, 2015 yılından bu yana ise Doruk Sağlık Grubu’na bağlı Doruk Nilüfer Hastanesi’nde Kardiyoloji Uzmanı olarak hizmet vermektedir.
Akademik kariyeri boyunca çeşitli bilimsel çalışmalara imza atmıştır. Türkiye Klinikleri Kardiyoloji Dergisi, Anadolu Kardiyoloji Dergisi ve birçok ulusal/uluslararası dergide yayımlanmış makaleleri bulunmaktadır. Yayınlarında özellikle hipertansiyon tedavileri, stent uygulamaları, kalp yetmezliği yönetimi ve doğumsal kalp hastalıklarının tedavisi gibi konulara odaklanmıştır. Kongre sunumları, vaka raporları ve halk sağlığı bilgilendirme etkinliklerinde aktif rol almıştır.
38 yılı aşkın tıbbi deneyimiyle binlerce hastaya tanı koymuş ve tedavi sürecinde birebir ilgilenmiştir. Tıbbi yaklaşımı; bilimsel temele dayalı, etik değerlere bağlı, hasta ile güçlü iletişim kuran bir anlayışa sahiptir. Hastaları tarafından sıklıkla “mütevazı, sabırlı, açıklayıcı ve güven veren bir hekim” olarak tanımlanmaktadır.
Bugün itibarıyla hem akademik hem de klinik çalışmalarıyla Bursa’da tanınan bir sağlık profesyoneli olan Doç. Dr. Mehmet Vedat Koca, kalp sağlığı alanında hizmet vermeye devam etmektedir.

