2013 yılında Türkiye Cumhuriyeti Musul Başkonsolosu olarak görev’e başlayan Öztürk Yılmaz Ardahan Lisesi ve ODTÜ Uluslararası İlişkiler Bölümü mezunudur. 6 kardeştir. Ortaokuldan sonra Lise sona kadar yatılı olarak okumuştur.
1996 senesinde girmiş olduğu Dışişleri Bakanlığında sırası ile 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ı) görevler almış, Yurtdışında ise sırasıyla 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 almıştır.
Özay Yılmaz ile evli olan Öztürk Yılmaz’ın bu evliliğinden 3 çocuğu vardır.
İyi derecede Rusça ve İngilizce diline hakim’dir. Özellikle son dönemde IŞİD tarafından rehin alındığında herkesin tanıdığı büyükelçi bu olayın ardından Musul Başkonsolosluk görevinden ayrılmıştır.
Günümüzde CHP Genel Başkan Yardımcısı olarak siyaset hayatını sürdürmektedir.
Aslen Ardahan Açıkyazı (Alabala) Köyü’ndendir.