En los años 1970 y 1980 el Enyimba luchó por tener un impacto notable entre los tradicionales equipos del fútbol nigeriano como el Enugu Rangers, Shooting Stars, Bendel Insurance y sus rivales locales del Iwuanyanwu Nationale que dominaron el fútbol del país.