1962 yılında Mardin/Kızıltepe'de doğan Mehmet Vejdi Kahraman, ilk ve orta eğitimini Kızıltepe'de tamamladı. Siyasete Refah Partisi'nin kademelerinde görev alarak başlayan Kahraman, 2011 yılında AK Parti'den Milletvekili aday adayı oldu. AK Parti hükümeti tarafından başlatılan çözüm sürecine verdiği destekle bilinen Kahraman, evli ve 5 çocuk babasıdır.