En 1690 fue fundado por Amir Sadiq Bahadur Khan II Abbasi y alcanzó su independencia a principios del siglo XIX.

La región en un principio se llamaba según la capital Shikarpur fundada en 1690 y era controlada por el imperio mogol de la India.

En 1748 Daud Muhammad Bahawal Khan Abbasi I fundó como nueva capital a Bahawalpur y se hizo llamar a partir de ese momento Nawab de Bahawalpur.

Esta vez concedido por el emperador afgano Mahmud Shah Durrani fue nombrado Mukhlis ud-Daula ("siervo entregado del estado").

A principios del siglo XIX el estado resistió la conquista del reino Sikh (cuyo emperador era Ranjit Singh), gracias a un tratado protector con la compañía india-británica el 22 de febrero de 1833.