После смерти могольского падишахаАурангзеба один из его афганских солдат — Дост Мухаммад-хан — стал служить в качестве наёмника у феодалов Малвы. В 1709 году он получил в аренду небольшое владение Беразия. Затем он сумел захватить раджпутское владение Мангалгарх, а после смерти правительниц гондского королевства Рани Камлапати, которым он служил — и это королевство. Подвластные ему территории постепенно расширялись, и в начале 1720-х годов он уже превратил деревушку Бхопал в обнесённый стеной город, а сам взял себе титул «наваб». Столицей своих владений он сделал Исламнагар.
Дост Мухаммад-хан был близок с игравшими огромную роль в тогдашней политической жизни братьями Сейидами, и в 1724 году его владение подверглось удару их соперника — низам-аль-мулькаАсаф Джаха. Дост Мухаммаду пришлось передать Асаф Джаху часть земель, отдать в качестве заложника сына и признать его сюзеренитет.
В 1728 году Дост Мухаммад умер, и новым навабом стал Яр Мухаммад-хан, вынужденный оставаться под влиянием низама Хайдарабада. В 1730-х годах в регион вторглись маратхи, которые в 1737 году в битве при Бхопале разбили войска низама. Теперь навабу пришлось платить дань маратхам. Однако, несмотря на то, что маратхи захватили ряд соседних земель, владения навабов остались исламским государством. Ставший навабом в 1742 году Фаиз Мухаммед-хан перенёс столицу из Исламнагара в Бхопал.
Когда в 1819 году был убит наваб Назар Мухаммед-хан, произошла неслыханная для мусульманской страны вещь: на престол села женщина. Вдова покойного, Кудсия-бегум, стала править государством сама, отказавшись от предназначавшейся для мусульманских женщин участи, и её решение не осмелился оспорить ни один из членов семьи мужского пола. Будучи неграмотной, она тем не менее успешно справлялась с государственными делами. Наследницей престола была объявлена её дочь Шах Джахан-бегум.
Дочь оказалась под стать матери, и в 1857 году, во время восстания сипаев, бхопальское княжество, выполняя условия субсидиарного договора, выступило на стороне британцев. Восстание на территории княжества и в его окрестностях было подавлено в зародыше.
Правление женщин в Бхопале продолжалось весь XIX век и первую четверть XX века, что привело к уникальной для мусульманского государства в Индии ситуации внутреннего мира и возможности для индуистов получения высоких должностей. В 1926 году Кайкхусрау Джахан-бегум отреклась от престола в пользу своего сына Мухаммада Хамидуллаха-хана.
Хамидуллах-хан принимал активное участие в политической жизни первой половины XX века. Он участвовал в британско-индийских конференциях касательно управления Индией, был членом Палаты князей. В годы Второй мировой войны воевал в Африке, участвовал в битве при Кэрэне и сражении при Эль-Аламейне.
Во время раздела Британской Индии Бхопал до последнего противился вхождению в состав Индийского Союза. Лишь 30 апреля 1949 года навабом был подписан документ об объединении, и с 1 июня 1949 года Бхопал вошёл в состав нового государства в качестве штата категории «C».