1976 doğumlu olan Oktay Yılmaz, ilköğrenimini Karaman Yem Sanayi İlkokulunda, ortaöğrenimini Karaman Anafartalar Ortaokulu ve Bifa ortaokulu Lise öğrenimini Karaman Lisesinde tamamladı.
Daha sonra 1997 yılında kayıt yaptırdığı Atatürk Üniversitesi Erzincan Hukuk Fakültesinden 2001 yılında mezun oldu .2002-2003 yılları arasında vatani görevini Hatay ilinin Hassa ilçesinde Askerlik Şube Başkanı olarak yerine getirmiştir.
Karaman’da 2006-2009 yılları arasında Milliyetçi Hareket Partisi seçim işlerinden sorumlu il başkan yardımcılığı 2009-2012 ve 2012-2015 yılları arasında Merkez İlçe Başkanlığı 2015-2020 yılları arasında ise Karaman İl başkanlığı görevlerinde bulunmuştur.
Karaman Barosunda 2004-2006,2008-2010 yılları arasında disiplin kurulu üyesi olarak görev alan Oktay YILMAZ ,2012-2014 yılları arasında Karaman Barosu genel sekreterliği 2014 yılından itibaren de Karaman Baro başkanı olarak görev yapmaktadır. Ayrıca Türk Hukuk enstitüsü şube başkanı görevini yürütmektedir.
Oktay Yılmaz, evli ve 2 çocuk babasıdır.