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.