Öztürk Yılmaz, 1970 yılında Ardahan’da doğdu. ODTÜ Uluslararası İlişkiler Bölümünden mezun oldu.
Dışişleri Bakanlığı'nda sırasıyla Balkanlar, AGİT, Ortadoğu, Orta Asya ve Kafkasya (Daire Başkanı)
Daireleri ile Başbakanlık Dışişleri Başdanışmanlığında bulundu. Musul Başkonsolosu ve Tacikistan
Büyükelçisi olarak çalıştı.
Öztürk Yılmaz CHP’den Antalya Milletvekili seçildi. Daha sonra CHP’den ayrıldı.