Provinsen ble først dannet 14. august 1962, da som følge av at Léopoldville provins ble delt. Men den besto bare fire år, i 1966 gikk provinsen inn i Bandundu. Men i 2006 ble det vedtatt å dele Bandundu i tre provinser, noe som skjedde 18. februar 2009. Da ble provinsen Bandundu delt i tre provinser: Kwango, Kwilu og Mai-Ndombe. Administrasjonsby i Kwango er Kenge og det lokale hovedspråket er kikongo.