Ali Fidan, 1970 yılında Bolu’nun Gerede ilçesinde doğdu. İlkokul ve ortaokul eğitimini burada tamamladı. 1988 yılında Bolu İmam Hatip Lisesi’nden mezun oldu. Lisans eğitimini İstanbul Üniversitesi Siyasal Bilgiler Fakültesi Kamu Yönetimi bölümünde tamamlayan Fidan, 1992’de üniversiteden mezun oldu.
Mezuniyetinin ardından kısa süre akademik alanda görev aldı. 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ı. Ancak akademik kariyerini sürdürmeyerek 1994 yılında Bolu Valiliği’nde kaymakam adayı olarak mülki idare amirliği mesleğine başladı.
Staj sürecinde İngiltere’nin Bournemouth kentinde 8 ay süreyle dil eğitimi aldı ve mesleki incelemelerde bulundu. Kaymakam adaylığı döneminde Çankırı’nın Kurşunlu ve Uşak’ın Ulubey ilçelerinde kaymakam vekilliği yaptı. Ardından Felahiye ve Yazıhan’da kaymakamlık görevlerinde bulundu.
İlerleyen yıllarda vali yardımcılığı görevlerinde bulunan Fidan, İçişleri Bakanlığı bünyesinde İller İdaresi Genel Müdürlüğü’nde de önemli görevler üstlendi. Şube müdürlüğü, daire başkanlığı, genel müdür yardımcılığı ve genel müdürlük görevlerinde bulundu.
2015 yılında Düzce Valisi olarak atanan Fidan, yaklaşık bir yıl bu görevde kaldı. 25 Ağustos 2016’da Millî Savunma Bakanlığı Müsteşarı olarak görevlendirildi ve 2018 yılına kadar bu görevini sürdürdü.
Son olarak 9 Ağustos 2023 tarihli Cumhurbaşkanlığı kararıyla Nevşehir Valisi olarak atanan Fidan, yeni kararla Emniyet Genel Müdürü oldu.