Negara tersebut didirikan oleh Dost Mohammad Khan, seorang prajurit Pashtun dalam tentara Mughal, yang meraih pengaruh setelah Kaisar Aurangzeb dan meninggal dan menganeksasi beberapa teritorial ke teritorial federalnya. Negara tersebut berada di bawah kedaulatan Nizam dari Hyderabad pada 1723 tak lama setelah didirikan pada 1707. Pada 1737, Maratha mengalahkan Mughal dan Nawab dari Bhopal dalam Pertempuran Bhopal, dan mulai mengumpulkan upeti dari negara bagian tersebut. Setelah kekalahan Maratha dalam Perang Inggris-Maratha Ketiga, Bhopal menjadi wilayah kerajaan Inggris pada 1818. Negara Bagian Bhopal menjadi negara terbesar kedua sebelum India merdekan, dengan kepemimpinan Muslim, yang pertama adalah Negara Bagian Hyderabad. Negara bagian tersebut digabung dalam Uni India pada 1949 sebagai Bhopal.