Erste Erfahrungen bei internationalen Meisterschaften sammelte Gemechu Dida im Jahr 2019, als er bei den Afrikaspielen in Rabat in 13:46,40 min den zehnten Platz im 5000-Meter-Lauf belegte. In den folgenden Jahren bestritt er vor allem Wettkämpfe im Straßenlauf und 2024 gewann er bei den Afrikaspielen in Accra in 29:45,68 min die Silbermedaille im 10.000-Meter-Lauf hinter seinem Landsmann Nibret Melak. Kurz zuvor gewann er bei den Crosslauf-Afrikameisterschaften in Hammamet in 28:58 min die Bronzemedaille hinter den Kenianern Vincent Kibet Langat und Naibei Kiplimo Mayebei. Im Juni verpasste er bei den Äthiopischen Trials einen Startplatz bei den Olympischen Spielen, gewann aber kurz darauf bei den Afrikameisterschaften in Douala in 28:52,79 min erneut die Silbermedaille über 10.000 Meter hinter seinem Landsmann Nibret Melak.