1968 yılında Ankara’da doğdu.University of Maryland University College’den Yönetim ve Siyaset Bilimi üzerine lisans dereceleri aldı.Bilkent Üniversitesi’nde uluslararası ilişkiler alanında yüksek lisans ve doktora yaptı. Uluslararası Atom Enerjisi Kurumu (Viyana), Birleşmiş Milletler Silahsızlanma Enstitüsü (Cenevre) ve Verification Technologies Research Center (Londra) da akademik araştırmalarda bulundu. Hacettepe ve Bilkent Üniversitelerinde dersler verdi.

1986–2001 yılları arasında 15 yıl süreyle Türk Silahlı Kuvvetleri’nde görev yaptı. Almanya’da bulunan NATO Süratli Reaksiyon Kolordusu Karargâhı’nda yurtdışı görevinde bulundu.

2001–2003 yılları arasında Avustralya Büyükelçiliği’nde Kıdemli Siyasi ve Ekonomik Danışman olarak çalıştı.

2003-2007 (Kasım) yılları arasında Başbakanlık Türk İşbirliği ve Kalkınma İdaresi (TİKA) Başkanlığı görevini yürüttü.

14 Kasım 2007 tarihinde Başbakanlık Müsteşar Yardımcılığına atandı.  

Kasım  2008  tarihinde Uluslararası  Atom  Enerjisi  Ajansı  Yönetim Kurulu üyeliğine atandı.

8 Mart 2008 tarihinde A. Yesevi Üniversitesi Mütevelli Heyet Üyeliğine atanan Dr. Fidan, hâlen Başbakanlık  dış politika ve uluslararası güvenlik konularından sorumlu Müsteşar Yardımcılığı görevini sürdürmektedir.