Vehbi Yılmaz 1956 Yılında Artvin/Borçka'da Dünyaya Geldi. Sosyal Bilimler Fakültesi Son Sınıfta İken Öğrenimini Bıraktı. 

Vehbi Yılmaz Borçka doğumlu olup ilk okula Artvin/Yusufeli İlçesinde orta ve lise tahsilimi Borçka İlçesinde bitirdi. Sosyal Bilimler Fakültesi son sınıfında 80 İhtilalinde terk etti,1981 yılında sgk göreve başladı. 1981/2002 tarihleri arası Artvin Sgk kurumunda Şef olarak 2002/2004 tarihleri arası SGK borçka hastahanesinde hastahane müdürü olarak görev yaptı.2004 Kasım seçimlerinde partisinin Borçka Belediye Başkanlığına aday oldu,seçim sonucu göreve dönmeyerek emekliye ayrılmak suretiyle,  görevine devam etti. Yılmaz evli ve 1 çocuk babası.