Fue fundado en 1976 y se juega en la Premier League de Nigeria.
Los primeros éxitos del Enyimba tuvieron lugar en 1990 cuando se inauguró la Liga Profesional.
En la temporada siguiente ganó ocho partidos, pero aun así terminó decimoquinto con 36 puntos, a solo un punto de distancia de escapar del descenso detrás de Stationery Stores, pero en la temporada 1992 el equipo acabó descendiendo a Segunda división.
Varios jugadores clave a partir de 2003 contribuyeron al éxito continental del Enyimba y muchos fueron base de la selección de Nigeria, incluyendo a Vincent Enyeama, el beninés Muri Ogunbiyi, Obinna Nwaneri y Onyekachi Okonkwo.
2- Enyimba no pudo viajar a Libia para disputar el partido de vuelta, por lo que perdió la serie por walkover.