Staten ble grunnlagt i 1347 av guvernør Ala-ud-Din Bahman Shah, da han brøt med Delhi-sultanatet. Bahmani-sultanatet gikk i oppløsning rundt 1490, da det ble etterfulgt av de såkalte Deccan-sultanatene. Sultanatet gikk i oppløsning i 1518.