1977 yılında Erzurum'da doğan Oktay Yılmaz, küçük yaşta ailesiyle birlikte Bursa'ya yerleşti. Bursa İmam Hatip Lisesi'nden mezun olduktan sonra 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ılarak kendi firmasıyla uzun yıllar boyunca Bursa için katma değer üretti.
Aktif siyaset hayatına 2006 yılında AK Parti’ye üye olarak başladı. 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şkanı olarak göreve başlayan Oktay Yılmaz, 31 Mart 2019 yerel seçimlerinde AK Parti'den Yıldırım Belediye Başkanlığı'na seçildi. 31 Mart 2024 tarihinde gerçekleşen yerel seçimlerde güven tazeleyen Yıldırım Belediye Başkanı Oktay Yılmaz görevini sürdürmektedir.
Oktay Yılmaz aynı zamanda Bursa Belediyeler Birliği Başkanlığı, Kültür Turizm ve Tanıtma Birliği Başkanlığı ve Büyükşehir Belediyesi 1. Başkan Vekilliği görevini yürütmektedir.
Oktay Yılmaz evli ve 3 çocuk babasıdır.
