Vedat Öztürk, 1962 yılında Zonguldak'ın Gökçebey ilçesinde doğmuştur. İlköğrenimini Gökçebey'de, orta ve lise öğrenimini ise Devrek Lisesi'nde tamamlamıştır. 1985 yılında Devrek Belediyesi'nde çalışmaya başlayan Öztürk, belediyenin neredeyse tüm birimlerinde görev yapmıştır. Ayrıca Devrek Belediyespor'da futbolcu ve antrenör olarak 22 yıl boyunca spor alanında da önemli katkılarda bulunmuştur.

Siyasi kariyerine 30 Mart 2014 Mahalli İdareler Seçimleri'nde AK Parti'den Gökçebey Belediye Başkanı seçilerek adım atan Vedat Öztürk, 31 Mart 2019 seçimlerinde İYİ Parti'den aday olarak yeniden belediye başkanı seçilmiştir. 31 Mart 2024 Mahalli İdareler Seçimleri'nde ise Cumhuriyet Halk Partisi'nden (CHP) Gökçebey Belediye Başkan adayı olarak seçimlere katılmıştır.

Vedat Öztürk, evli ve iki çocuk babasıdır. Belediye başkanlığı süresince Gökçebey'e hizmet etmeyi sürdürmekte ve ilçenin gelişimi için çalışmaktadır.