Khuzestanin asuttivat 6000 eaa. sumerilaisille sukua olleet kansat, jotka saapuivat Zagrosin vuoristoalueelta. Ensimmäiset kaupungit syntyivät samaan aikaan kuin [[Mesopotamia]]ssa. Historiallisesti Khuzestan on tunnettu [[Elam]]ina, jonka pääkaupunki oli [[Susa]]. Elamin valloitti Persia 539 eaa. Arabit taas valloittivat Khuzestanin 639 Basran Abu Musa al-Ash'arin johdolla, vaikka se virallisesti kuului Persian alaisuuteen. 1200-luvulta alkaen Khuzestan arabialaistui selvästi.
1800-luvun lopulla Britannia kannusti Khuzestania eromaan Persiasta ja liittymään Britannian alaisuuteen Arabistanina. Britit julistivat etelä-Persian etupiiriinsä[[etupiiri]]insä 1907 ja seuraavana vuonna brittiläinen tutkimusmatkailija löysi öljyä Masjed Soleymanista. Löydön vuoksi perustettiin Anglo-Persian Oil Company, josta tuli myöhemmin [[British Petroleum]] (nyk. BP). Vuonna 1925 Reza Shahin joukot miehittivät Arabistanin ja sille annettiin taas nimi Khuzestan, kuten myös Persia nimettiin Iraniksi vuotta myöhemmin. Britit valloittivat Khuzestanin toisen maailmansodan aikana. Vuoden 1978 [[arabi]]työläisten lakko oli suuressa osassa šaahin kaatamisessa, jota seurasi islamilainen vallankumous.[[ Arabit]] tukivat alkuvaiheessa vallankumousta, jossa vasemmistolaiset ja sekulaarit puolueet olivat mukana. Irak vetäytyi vaatimuksestaan alueeseen varapresidentti [[Saddam Hussein]]in ja [[Mohammad Reza Pahlavi|Iranin šaahi]] Algierin sopimuksessa maaliskuussa [[1975]] turvatakseen pääsynsä Persianlahdelle [[Shatt al-Arab]]ia pitkin. Irak sanoi irti sopimuksen 17. syyskuuta 1980 Iranin islamilaisen vallankumouksen jälkeen. Khuzestan oli Iranin–Irakin sodassa Irakin alkuvaiheen etenemisen pääasiallinen suunta ja maakunta tuhoutui sodassa pahoin. Irakin joukot ajettiin maakunnassa 1982 Iranin Jerusalem-hyökkäyksessä. Irak toivoi Khuzestanin arabien nousevan iranilaisia vastaan, mitä ei tapahtunut, vaan suurin osa palveli Iranin armeijassa.
Iran on pyrkinyt persialaistamaan aluetta. Iranin islamilainen tasavalta ei ole määrittänyt väestönlaskennassaan eri kansallisuuksien osuuksia, joten ne jäävät arvailun varaan. Vuoden 1980 Iranin Lontoon lähetystön miehityksen aloitti Khuzestanille autonomiaa vaativa, Irakin sponsoroima arabiseparatistiryhmä, joka viittasi "Khomeinin rasistiseen hallintoon."
