Türk Büyükelçi ve siyasetçi Öztürk Yılmaz 19 Eylül 1970 yılında Ardahan'da dünyaya gözlerini açtı.
Ardahan Lisesi ve ODTÜ Uluslararası İlişkiler Bölümünden mezun oldu. 1996 yılında girdiği Dışişleri Bakanlığı'nda sırasıyla Balkanlar, AGİT, Ortadoğu, Orta Asya ve Kafkasya Daireleri'nde Daire Başkanı, daha sonra da Başbakanlık Dışişleri Başdanışmanlığı'nda Daire Başkanı olarak görev aldı.
Avrupa Birliği'nin (VUB-Brüksel) gelişimi ve entegrasyonu konusunda yüksek lisans derecesine sahiptir.
Yurtdışında ise sırasıyla Kırgızistan Büyükelçiliği, Brezilya Büyükelçiliği ve Avrupa Birliği Daimi Temsilciliği'nde Müsteşar olarak görev aldı.
15 Temmuz 2013 yılında Türkiye'nin Musul Başkonsolosu olarak atandı.
11 Haziran 2014 tarihinde IŞİD tarafından Musul Başkonsolosluğu'na yapılan baskın sonrası 43 kişiyle birlikte 101 gün boyunca alıkonuldu.
20 Eylül 2014 tarihinde 43 personeli ile birlikte serbest bırakıldı.
2 Temmuz 2015 tarihinde Büyükelçiler Kararnamesi ile Türkiye'nin Tacikistan Büyükelçisi olarak atandı.
3 Eylül 2015 tarihinde bu görevinden istifa ederek 26. dönem TBMM seçimleri için Cumhuriyet Halk Partisi'nden Ardahan 1. sıra milletvekili adayı oldu.
1 Kasım 2015'te yapılan erken genel seçimlerde Cumhuriyet Halk Partisi'nden 26. Dönem Ardahan milletvekili seçildi.
24 Ocak 2016 tarihi itibarıyla CHP Dış İlişkilerden sorumlu Genel Başkan Yardımcısıdır.
Yılmaz, 20 Kasım 2018 tarihinde CHP'den ihraç edildi.
20 Kasım 2018 tarihinden itibaren Ardahan Bağımsız Milletvekili olarak görevine devam etmektedir.
AB'nin kalkınma ve entegrasyonu konusunda (VUB-Brüksel) Master yapmıştır.
30 Temmuz 2019'da yaptığı açıklamada, yeni bir siyasi parti kuracağını duyurdu. 20 Temmuz 2020 tarihinde Yenilik Partisi'ni kurdu.
Evli ve 3 çocuk babası olup İngilizce ve Rusça bilmektedir.