La squadra venne fondata il 2 marzo 1971 ad Ahvaz dal presidente dell'Azienda dell'acciaio del Khuzestan (Foolad Khuzestan), Ali Akbar Davar. Vinto il campionato di Ahvaz nel 1991, due anni dopo entrò nella seconda divisione del campionato regionale del Khuzestan. Vinse dunque due campionati consecutivamente, salendo dapprima nella massima divisione del campionato del Khuzestan e poi nella lega provinciale del Khuzestan.
Divenuta campione provinciale del Khuzestan nel 1995, la squadra assunse una certa rilevanza nel panorama calcistico iraniano poco dopo, quando il Jonoub Ahvaz, un'altra squadra di Ahvaz, fallì ed il Foolad ne acquisì il titolo sportivo, iscrivendosi alla seconda divisione del campionato iraniano di calcio, la Lega Azadegan.
Nel 1996, sotto la guida del tecnico Homayoun Shahrokhinejad, la squadra conseguì la promozione nella massima serie iraniana, ottenendo un risultato storico, dato che appena dieci anni prima militava nella quarta divisione del campionato di Ahvaz.
Acquistato dall'acciaieria Ahwaz, il club conobbe negli anni a venire una significativa crescita, fino a vincere il campionato nella stagione 2004-2005,[1] anche se, a causa di alcuni problemi interni alla società, non riuscì a ben figurare nella AFC Champions League 2006, perdendo anche il suo giocatore migliore, Iman Mobali, ceduto agli emiratini dell'Al-Shabab.
Dopo una mediocre stagione 2005-2006, nel 2006-2007 la squadra passò sotto la guida del tecnico Mohammad Mayeli Kohan, dimessosi a metà stagione a seguito degli scarsi risultati conseguiti. Al suo posto fu chiamato il tecnico della squadra giovanile, Nenad Nikolić, prima della nomina del portoghese Augusto Inácio. Il quindicesimo posto finale causò la retrocessione in Lega Azadegan.
Nel 2007-2008 la squadra, dopo aver a lungo condotto la classifica, scivolò dalla vetta della graduatoria nelle ultime giornate, venendo comunque ammessa ai play-off per la promozione in massima serie, dove fu sconfitta dal Payam Mashhad a causa della regola dei gol fuori casa. Qualche settimana dopo, però, il Foolad Khuzestan riuscì a riguadagnare il posto in massima serie acquistando il titolo sportivo del Sepahan Novin. Poco dopo fu annunciato il nome del nuovo tecnico, Majid Jalali, che firmò un contratto triennale. Questi guidò il club al settimo posto in massima serie nel 2008-2009.
Il 1º settembre 2009 alla presidenza del club fu eletto Seifollah Dehkordi, già vicepresidente sotto la gestione del presidente Masoud Rezaeian, appena dimessosi. L'elezione di Dehkordi fu seguida dalle dimissioni del tecnico Majid Jalali, avvenute malgrado i buoni risultati. Seguì la breve gestione del tecnico Luka Bonačić, che non riuscì a raccogliere nessuna vittoria in otto partite. Gli subentrò il rientrante Majid Jalali, che portò i suoi al decimo posto. L'anno dopo la squadra fece peggio, piazzandosi quattordicesima in campionato.
A Jalali subentrò Hossein Faraki, reduce dall'esperienza sulla panchina del Naft Teheran. Condotta la squadra al quarto posto nel 2012-2013, con la seconda qualificazione alla AFC Champions League della storia del club, nel 2013-2014 Faraki riuscì a vincere il campionato con 57 punti, sconfiggendo il Gostaresh Foulad all'ultima giornata con rete di Mehrdad Jamaati. Furono due i punti di vantaggio sul Persepolis secondo. Cinque giorni dopo il Foolad si qualificò agli ottavi di finale della AFC Champions League 2014 sconfiggendo i qatarioti dell'Al-Jaish. L'eliminazione giunse contro l'Al-Sadd a causa della regola dei gol in trasferta, ma il Foolad rimase l'unica squadra imbattuta in quella edizione della competizione.
Il 23 maggio 2014 Faraki si dimise e fu rimpiazzato da Dragan Skočić.