Los orígenes del Ejército de Etiopía se remontan bien atrás en la historia hasta la antigüedad.

Mantuvo un considerable contingente de sus fuerzas en sus guarniciones de Sabbean que se expandieron para proyectar su poder sobre las colonias en Yemen y para proteger las rutas comerciales o caravanas.

En el siglo VI a.c, el ejército etíope al mando Príncipe Nastesen derrotó inapelablemente a las fuerzas persas de Cambises II que intentaban la conquista del país.

Debido a su ubicación estratégica entre Oriente Medio y África, ha debido sufrir por muchos siglos agresiones extranjeras, lo cual le ha obgligado a tener una fuerza militar preparada.

En 1895 Italia invadió Etiopía, siendo derrotados en la batalla de Adwa.