Oktay Yılmaz, Erzurum’da 1977 yılında doğdu. İlköğretimden sonra Bursa İmam Hatip Lisesinde eğitimini tamamlayan Yılmaz, Kırıkkale Üniversitesi Makine Mühendisliği Bölümünden mezun olarak iş hayatına atıldı.
2006 yılında AK Parti’de aktif siyasete başlayan Yılmaz, Osmangazi İlçe Teşkilatında 3 dönem ilçe başkan yardımcılığı görevini yürüttü.
Osmangazi ve Büyükşehir Belediye Meclis üyeliklerinde bulunan Yılmaz, 31 Mart 2019 seçimlerinde Yıldırım Belediye Başkanı seçildi.
AK Parti’nin adayı Yılmaz, evli ve 3 çocuk babasıdır.