Die abgelegene Region war oft nur nominell abhängig von den wechselnden Reichen in Nordindien. Sie wurde vom 6. Jahrhundert bis ins 18. Jahrhundert von Fürsten aus dem Volk der Gond geführt. Im 16. Jahrhundert kam es zu Auseinandersetzungen mit dem Mogulreich. Das Fürstentum verlor zahlreiche Gebiete ans Mogulreich, zahlte aber die meiste Zeit nur einen Tribut. Es wurde mehrfach von dynastischen Kriegen der Führer der Gond heimgesucht. Im 18. Jahrhundert geriet die Region unter Druck der Marathen und gehörte ab 1784 zum Marathenreich. Der heutige Distrikts Mandla kam im Jahr 1818 unter die Herrschaft der Britischen Ostindien-Kompanie. Mandla war dann ein Tehsil im Distrikt Seoni, bis es im Jahr 1840 zum damaligen Distrikt Jubbulpore (Jabalpur) kam. Im Jahr 1851 wurde Mandla ein eigener Distrikt. Nach dem indischen Aufstand im Jahr 1857 kam das Gebiet bis 1947 unter direkte britische Herrschaft. Es wurde Teil der Jubbulpore (Jabalpur) Division der Verwaltungsregion Central Provinces. Nach der Unabhängigkeit wurde es wie das gesamte Gebiet Teil von Madhya Pradesh. Am 22. Mai 1998 spaltete sich der heutige Distrikt Dindori vom Distrikt Mandla ab.