Heartland FC

Il club fu fondato nel 1976 col nome di Spartans FC. Nell'agosto dello stesso anno la squadra disputò la sua prima partita internazionale, seppur amichevole, affrontando i sovietici del Ararat.

Nel novembre del 1985 la squadra cambiò nome in Iwuanyanwu Nationale FC. La stagione successiva vide la squadra disputare un ottimo campionato che si concluse con il secondo posto finale, inoltre durante l'anno la squadra si recò in Brasile per un tour di allenamento di 3 settimane.

Il periodo 1987 - 1990 fu molto positivo per il club che conquistò 4 titoli nazionali consecutivi e una coppa nazionale. La squadra ottenne ottimi risultati anche a livello internazionale: nel 1988 arrivò a disputare la doppia finale della Coppa dei campioni africana contro l'ES Sétif. La gara d'andata si concluse con la vittoria dei nigeriani per 1-0, ma nel match di ritorno gli algerini si imposero per 4-0 aggiudicandosi il trofeo.

Nel 1993 la squadra vinse il suo quinto titolo nazionale, chiudendo la stagione con un solo punto di vantaggio sulla seconda classificata.

La stagione 1999 fu una grossa delusione per il club, la squadra chiuse al primo posto la fase regolare del torneo ma perse il titolo durante la fase dei playoff.

Nel febbraio 2006 il club cambiò nuovamente nome, adottando quello attuale.

Nel 2008 la squadra ha concluso il campionato al secondo posto, alle spalle dei Kano Pillars FC, ottenendo la qualificazione per la CAF Champions League 2009.