1970 yılında Bolu'nun Gerede ilçesinde doğan Fidan, ilk ve ortaokul eğitimini Gerede'de, lise eğitimini 1988 yılında Bolu İmam Hatip Lisesinde tamamladı. 1992 yılında İstanbul Üniversitesi Siyasal Bilgiler Fakültesi Kamu Yönetimi bölümünden mezun oldu.
Ardından kısa bir süre Abant İzzet Baysal Üniversitesi İktisadi ve İdari Bilimler Fakültesi Kamu Yönetimi Bölümü'nde araştırma görevlisi olarak çalıştı. 1994 yılında Bolu Valiliği Kaymakam Adayı olarak Mülki İdare Amirliği mesleğine başladı. Kaymakam Adaylığı stajı sırasında 8 ay süreyle İngiltere'de dil eğitimi ve mesleki incelemelerde bulundu.
Çankırı-Kurşunlu ve Uşak-Ulubey ilçelerinde Kaymakam Vekili olarak görev yaptı.
Fidan, Felahiye Kaymakamlığı, Yazıhan Kaymakamlığı, Malatya Vali Yardımcılığı görevlerinde bulundu.
İller İdaresi Genel Müdürlüğü'nde Şube Müdürü, Daire Başkanı, Genel Müdür Yardımcısı ve 2013-2015 yıllarında ise Genel Müdür olarak görev yaptı.
2015-2016 yılları arasında Düzce Valiliği görevinde bulunan Fidan, 25 Ağustos 2016 tarihinde Milli Savunma Bakanlığı Müsteşarı olarak göreve başladı, 2016-2018 yılları arasında bu görevi yürüttü.
2023-2026 yılları arasında Nevşehir Valisi olarak görev yapan Fidan, 30 Nisan 2026'da Emniyet Genel Müdürlüğü görevine atandı.