Harvard Üniversitesi’nden Rusya ve Orta Doğu çalışmaları ile BA ve MA dereceleri aldı. 20 yıllık dışişleri görevlerinin 17 senesini Almanya, Türkiye, Lübnan, Suudi Arabistan, Kuzey Yemen, Afganistan, Hong Kong gibi ülkelerde hizmet ederek geçirdi
. 1982 yılında Yakın Doğu ve Güney Asya’dan sorumlu CIA’nın Milli Haberalma görevine atandı.
1986 yılında ulusal seviyede stratejik tahminler umumi sorumlusu olarak CIA Milli Haberalma Konseyi başkan yardımcılığına getirildi.
1988 yılında doğrudan devlet ile çalışmalarını sonlandıran Fuller, RAND Şirketine esas olarak Orta Doğu, Orta Asya, Güney ve Güneydoğu Asya ve Sovyetler Birliği etnik problemleri ile ilgili çalışmalar yapmak göreviyle katıldı.
Graham E. Fuller Amerikan RAND Corporation düşünce kuruluşunun daimi politik danışmanı, ABD Merkezi Haberlama Teşkilatı’nın (CIA) Milli Haberlama Konseyi (İngilizce:National Intelligence Council) eski başkan yardımcısı, yazar, ABD’li devlet görevlisi.