فولاد خوزستان فعالیت خود را از سال ۱۳۶۵ و با تشکیل یک تیم فوتبال آغاز کرد. این تیم که زیر نظر شرکت ملی فولاد اداره می شد، با گردهم آوردن جمعی از جوانان با استعداد و گمنام منطقه کار خود را از دسته چهارم اهواز شروع کرده و با گذراندن یک مسیر شش ساله به دسته اول باشگاههای اهواز رسید و در ۱۳۷۰ قهرمان این رقابت ها شد. دو سال بعد به لیگ دسته دو خوزستان راه یافت. در اولین فصل حضورش در دسته یک قهرمان شد و به یک رده بالاتر راه یافت. در دومین سال حضورش در لیگ یک خوزستان (۷۴) قهرمان شد. فولاد برای راه یابی به لیگ کشور باید در مسابقات منطقه ای شرکت می کرد. اما انحلال تیم جنوب باعث شد تا فولاد بدون شرکت در مسابقات منطقه ای جایگزین این تیم در لیگ دو شود. در ۱۳۷۵ به مربی گری همایون شاهرخی توانست به همراه سایپا به جواز صعود به دسته یک را به دست آورد. در فصل های ۷۶ تا ۷۹ توانستند بقای خود را در تضمین کنند، ولی در اولین فصل حضور در لیگ حرفه ای توانستند به مقام سوم لیگ دست یابند. در ۱۳۷۸ فولاد با استخدام یک مربی کروات به نام وینگو بگوویچ و توجه ویژه وی به بازیکنان جوان، طی یک دوره چهار ساله به تیمی قابل احترام و مدعی تبدیل شد. علاوه بر این ملی پوشان بسیاری را به تیم های ملی معرفی کرد. در فصل ۸۲ - ۸۱ مقام هفتم ، ۸۳-۸۲ سوم و در فصل ۸۴-۸۳ قهرمان لیگ حرفه ای فوتبال ایران شدند.