Fisseha was born in Fiche, Shoa in Ethiopia and attended Teferi Mekonnen High School in Addis Ababa.