Gelete Burika fait ses débuts sur la scène internationale durant la saison 2003 durant laquelle elle remporte la médaille de bronze de la course individuelle junior des Championnats du monde de cross-country tenus à Lausanne, elle obtient le titre mondial junior deux ans plus tard lors des Mondiaux de Saint-Galmier. Aligné sur 1 500 mètres durant les Championnats du monde sur piste d'Helsinki, l'éthiopienne termine huitième de la finale en 4 min 04 s 77. En fin de saison 2005, elle se classe deuxième du 3 000 m lors de la Finale mondiale de l'IAAF de Monaco. En début d'année suivante, Burika remporte le titre mondial senior de l'épreuve du cross court ainsi que le titre par équipe des Championnat du monde de cross-country de Fukuoka.