Η ιστορία της γυμναστικής στην Αιθιοπία μπορεί να αναχθεί στη δεκαετία του 1930 όταν χτίστηκε το πρώτο γυμναστήριο στην Αντίς Αμπέμπα από την ιταλική κατοχή. Ιταλοί εκπαιδευτές γυμναστικής μεταφέρθηκαν στη χώρα για να διδάξουν τον τοπικό πληθυσμό για τη γυμναστική. Ο πρώτος σύλλογος γυμναστικής, που ονομάζεται Y.M.C.A. Gymnastics Club, ιδρύθηκε το 1935.
Μετά τον Δεύτερο Παγκόσμιο Πόλεμο, η Αιθιοπία έγινε ανεξάρτητη χώρα και η γυμναστική άρχισε να αναπτύσσεται γρήγορα. Το 1948 ιδρύθηκε η Αιθιοπική Γυμναστική Ομοσπονδία και η χώρα άρχισε να συμμετέχει σε διεθνείς αγώνες. Η ομοσπονδία ήταν ένα από τα ιδρυτικά μέλη της Αφρικανικής Ένωσης Γυμναστικής και της Διεθνούς Ομοσπονδίας Γυμναστικής.
Η πρώτη μεγάλη επιτυχία της Αιθιοπίας στη γυμναστική ήρθε το 1956 όταν ο Abebe Bikila κέρδισε το χρυσό μετάλλιο στον μαραθώνιο στους Θερινούς Ολυμπιακούς Αγώνες του 1956. Στη συνέχεια κέρδισε ένα ακόμη χρυσό μετάλλιο στον μαραθώνιο στους Θερινούς Ολυμπιακούς Αγώνες του 1960. Η επιτυχία του Bikila ενέπνευσε πολλούς Αιθίοπες να ασχοληθούν με τη γυμναστική.
Το 1968, η Αιθιοπία φιλοξένησε το Αφρικανικό Πρωτάθλημα Γυμναστικής για πρώτη φορά. Έκτοτε, η χώρα έχει φιλοξενήσει τα πρωταθλήματα πολλές φορές και έχει κερδίσει πολλά μετάλλια.
Η γυμναστική είναι ακόμα ένα δημοφιλές άθλημα στην Αιθιοπία και διδάσκεται σε σχολεία και πανεπιστήμια σε όλη τη χώρα. Η χώρα έχει δώσει πολλές αθλήτριες παγκόσμιας κλάσης, συμπεριλαμβανομένου του Derartu Tulu, ο οποίος κέρδισε χρυσά μετάλλια στα 10.000 μέτρα στους Θερινούς Ολυμπιακούς Αγώνες του 1992 και του 2000.
Η Αιθιοπία είναι ένα ανερχόμενο αστέρι στη γυμναστική και αναμένεται να συνεχίσει να παράγει αθλητές παγκόσμιας κλάσης τα επόμενα χρόνια.
