1968 yılında Ankara'da doğmuştur. Kara Kuvvetleri Muhabere Okulu (1986) ve Kara Kuvvetleri Dil Okulu mezunudur. Evlidir. Akademik tahsilinin büyük kısmını TSK'daki görevi esnasında yapmıştır. Almanya'da bulunan NATO Süratli Reaksiyon Kolordusu İstihbarat ve Harekat Başkanlığı'nda yurtdışı görevde bulunmuştur. Bu dönemde, University of Maryland University College'dan Siyaset ve Yönetim Bilimi alanında lisans dereceleri, yurda döndükten sonra Bilkent Üniversitesi Uluslararası İlişkiler Bölümü'nden yüksek lisans ve doktora dereceleri almıştır.
 
 TSK'daki Astsubaylık görevinden mecburi hizmetini müteakip istifa etmiş, daha sonra Büyükelçilik Siyasi ve Ekonomik Danışmanlığı, Başbakanlık Türk İşbirliği ve Kalkınma İdaresi (TİKA) Başkanlığı, Başbakanlık Müsteşar Yardımcılığı (Dış politika ve uluslararası güvenlikten sorumlu) görevlerinin yanı sıra Başbakanlık Özel Temsilciliği de yapmıştır.
 
 Bu görevlere paralel olarak, Uluslararası Atom Enerjisi Ajansı Yönetim Kurulu Üyeliği, Birleşmiş Milletler Kalkınma İşbirliği Platformu Danışma Kurulu Üyeliği, Ahmet Yesevi Türk-Kazak Üniversitesi Mütevelli Heyet Üyeliği, Yunus Emre Vakfı Yönetim Kurulu Üyeliği ve OYAK Genel Kurul Üyeliği yapmıştır. Uluslararası güvenlik, uluslararası kalkınma ve Türk Dış Politikası konularında akademik çalışmalarda bulunmuştur. Hacettepe ve Bilkent üniversitelerinde yarı zamanlı olarak uluslararası ilişkiler alanında dersler vermiştir. Kısa bir süre MİT Müsteşar Yardımcılığı görevinin ardından, 27.05.2010 tarihinde MİT Müsteşarı olarak atanmış ve 10.02.2015 tarihinde bu görevinden ayrılmıştır.
Fidan, 3 Haziran 2023 tarihinde Cumhurbaşkanı Recep Tayyip Erdoğan tarafından Dışişleri Bakanı olarak atandı.