Ayhan Naci Yılmaz, 1974 yılında Erzurum'da doğdu. Erzurum Atatürk Üniversitesi Ziraat Mühendisliği mezunu olan Yılmaz, aynı zamanda Gebze Teknik Üniversitesi İşletme Bölümünde yüksek lisansını tamamladı. 2004-2009 yılları arasında Kocaeli Büyükşehir Belediyesi ve Darıca Belediyesi Meclis Üyeliği yaptı. 2011-2018 yılları arası ise üç dönem AK Parti Kocaeli il yöneticiliği yaptı.2019 yılında AK Parti'den Darıca Belediyesi Meclis Üyesi seçilen Yılmaz, başkan yardımcılığı görevine devam etmektedir. Ayhan Naci Yılmaz, evli ve iki çocuk babasıdır.