1977 yılında Erzurum’da doğan Oktay Yılmaz, küçük yaşta ailesi ile birlikte Bursa’ya yerleşmiştir. İlkokul ve İmam Hatip Ortaokulundan sonra Bursa İmam Hatip Lisesi’ni tamamlayan Oktay Yılmaz, ardından Kırıkkale Üniversitesi Makina Mühendisliği Bölümü'nü bitirdi. Üniversite eğitiminden sonra makine mühendisi olarak iş hayatına atılan Oktay Yılmaz, kendi firması ile uzun yıllar boyunca Bursa için katma değer üretti.

2006 yılında AK Parti’de aktif siyasete başlayan Oktay Yılmaz, Osmangazi İlçe Teşkilatı’nda 3 dönem İlçe Başkan Yardımcılığı görevini yerine getirdikten sonra, Osmangazi ve Büyükşehir Belediye Meclis Üyeliği yaptı. 17 Aralık 2017 tarihinde AK Parti Yıldırım İlçe Başkanlığı'na seçilen Oktay Yılmaz, 31 Mart 2019 yerel seçimlerinde ise AK Parti’den Yıldırım Belediye Başkanlığına seçildi.

Oktay Yılmaz evli ve 3 çocuk babasıdır.