Egeland er utdannet i fred- og konfliktstudier ved Universitetet i Oslo, han tok doktorgrad i Oxford, og begynte deretter som postdoktor ved Sciences Po i Paris.