Öztürk Yılmaz, 19 Eylül 1970 tarihinde Ardahan'ın Açıkyazı Köyünde dünyaya geldi.
Yılmaz, ODTÜ (Orta Doğu Teknik Üniversitesi) Uluslararası İlişkiler Bölümünü kazandı ve Ankara'ya geldi.
Daha sonra Avrupa Birliği'nin kalkınma ve entegrasyonu konusunda (VUB-Brüksel) Master yaptı.
Öztürk Yılmaz, ODTÜ Uluslararası İlişkiler Bölümünden mezun olduktan sonra 1996 yılında girdiği Dışişleri Bakanlığında, Balkanlar, AGİT, Ortadoğu, Orta Asya ve Kafkasya (Daire Başkanı) Daireleri ile Başbakanlık Dışişleri Başdanışmanlığında (Daire Başkanı olarak) çalıştı.
Yurtdışında ise, Bişkek Büyükelçiliği, Brezilya Büyükelçiliği ve Avrupa Birliği Daimi Temsilciliğinde, Müsteşar olarak görev aldı.
Yılmaz 2013 yılında Musul Başkonsolosu, 2015 yılında Tacikistan Büyükelçisi oldu.
Yenilik Partisi Lideri, 1 Kasım 2015 Genel Seçimleri ile 24 Haziran 2018 Genel Seçimlerinde CHP Ardahan Milletvekili olarak Meclise girdi. 16-17 Ocak 2016 tarihine yapılan CHP Kurultayında da Parti Meclisi üyeliğine seçildi ve 3 yıla yakın süre Dışişlerinden sorumlu Genel Başkan Yardımcısı olarak görev aldı.
Öztürk Yılmaz, terör örgütü elinde 101 gün esir tutuldu, işkence gördü ve döndükten sonra Dışişleri Bakanlığına dilekçe vererek kendisine verilebilecek herhangi bir tazminatı kabul etmediğini bildirdi.
Yılmaz, eğer bir tazminat olacaksa bunu vatan için canlarını feda eden şehit çocuklarına bağışlamak istediğini yazılı olarak beyan ederek tazminat almadığı biliniyor.
20 Kasım 2018 tarihinden, 20 Temmuz 2020 tarihine kadar Ardahan Bağımsız Milletvekili olarak görevini sürdürdü.
Öztürk Yılmaz, 20 Temmuz 2020 tarihinde Yenilik Partisi'ni kurdu.
Yenilik Partisi Genel Başkanı, 7 Aralık 2022'de kendisiyle görüşmek için parti genel merkezine geldiğini belirten Serhat Koçu tarafından bıçaklı saldırıya uğradı.
Olaydan sonra kaçan şüpheli ise, Bolu'da yakalandı ve çıkarıldığı mahkemece tutuklandı.
Evli ve üç kız babası olan Yılmaz, iyi seviyede İngilizce, Rusça ve Portekizce biliyor.
