Genzebe a câștigat titlul de junior la ambele olimpiade din 2008.
și 2009 Campionatul Mondial de Cross Country IAAF și a terminat pe locul cinci în același eveniment în 2007. Genzebe a devenit a doua femeie junior care a câștigat două campionate junior de cross country la rând. De asemenea, a concurat în întâlnirile IAAF Golden League, inclusiv în Reebok Grand Prix și la Jocurile Bislett din Oslo. La Jocurile Bislett din 2008, ea a înregistrat un timp personal de 15:02.41 la 5000 de metri, în aceeași cursă în care sora ei Tirunesh a stabilit un nou record mondial. A făcut la fel un an mai târziu în aceeași cursă, îmbunătățind recordul personal cu mai mult de cinci secunde.