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. 2021 siegte sie Anfang Juni in 4:04,67 min beim Meeting Iberoamericano in Huelva über 1500 m und siegte anschließend in 4:03,46 min beim #True Athletes Classics in Leverkusen. Damit qualifizierte sie sich über diese Distanz für die Olympischen Sommerspiele in Tokio und gelangte dort bis ins Halbfinale, in dem sie mit 4:05,56 min ausschied. Mitte Dezember siegte sie dann in 28:44 min beim Cross Internacional de Venta de Baños sowie Anfang Januar in 26:03 min beim Juan Muguerza Crosslauf. Im März startete sie im 3000-Meter-Lauf bei den Hallenweltmeisterschaften in Belgrad und gelangte dort mit 8:53,25 min auf Rang 14. Im Juli schied sie bei den Weltmeisterschaften in Eugene mit 4:07,12 min in der Vorrunde aus und gelangte anschließend bei den Commonwealth Games in Birmingham mit 4:08,33 min auf Rang neun.