Erste internationale Erfahrungen sammelte Edinah Jebitok bei den Jugendweltmeisterschaften 2017 in Nairobi bei denen sie in 4:23,16 min die Bronzemedaille gewann. Im Jahr darauf wurde sie bei den U20-Weltmeisterschaften in Tampere in 4:15,17 min Fünfte und gewann bei den Jugend-Afrikaspielen in Algier in 4:37,98 min die Silbermedaille. Anschließend siegte sie bei den Olympischen Jugendspielen in Buenos Aires in der Kombination aus 1500-Meter-Lauf und Crosslauf. 2019 gewann sie bei den Juniorenafrikameisterschaften in Abidjan in 4:13,02 min die Silbermedaille hinter der Äthiopierin Diribe Welteji.