Mecburi hizmetinin tamamlamasının ardındna askerliği kendi isteğiyle bırakan Fidan, University of Maryland University College'den Yönetim ve Siyaset Bilimi alanından lisans dereceleri aldı.
Bilkent Üniversitesi'nde "Dış Politikada İstihbaratın Yeri" isimli teziyle master yaptı. Aynı üniversitede 2006'da da "Bilgi Çağında Diplomasi: Enformasyon Teknolojilerinin Uluslararası Antlaşmaların Doğrulanmasında Rolü" başlıklı tez ile doktora yaptı