1962'de Mardin'de doğan Mehmet Vejdi Kahraman, ilk ve orta öğrenimini Mardin'de tamamladı. Tarım, inşaat ve sanayi alanındaki ticari faaliyetlerini sürdüren Mehmet Vejdi Kahraman, birçok firmada yöneticilik yaparken, birçok STK'da da görev yaptı.
2014 Yerel Seçimleri'nde Mardin AK Parti Büyükşehir Belediye Başkan Adayı, 7 Haziran 2015 Genel Seçimleri'nde AK Parti Milletvekili adayı oldu. Kahraman, evli ve 5 çocuk babasıdır.