भंडारा जिल्ह्याचे अस्तित्व ११व्या शतकातदेखील होते याची नोंद रतनपूर (जि. बिलासपूर) येथील उत्खननात सापडलेल्या शिलालेखावरती आहे. महानुभव पंथाच्या लीलाचरित्र या पवित्र अशा ग्रंथात भंडारा जिल्ह्याचा संदर्भ अनेकदा आलेला आढळतो. उत्तम निसर्गसंपदा लाभलेला हा जिल्हा १७४३ पर्यंत गवळी राजवटीखाली होता. गवळी राजवटीत बांधलेला किल्ला भंडारा शहरातच आहे. त्याकाळी बांधलेला खांब तलाव आजही टिकून आहे. भंडारा जिल्हा अधिकृतरीत्या १८२१ मध्ये अस्तित्वात आल्याची नोंद इतिहासात आढळते. त्यानंतर १८५३ पर्यंत येथे मराठेशाही होती.
मराठेशाहीच्या वारसदारा-अभावी भंडारा जिल्हा १८५३ मध्ये इंग्रजांच्या हाती गेला. पूर्व महाराष्ट्रातील (विदर्भातील) या जिल्ह्याचे १९९९ मध्ये विभाजन करण्यात आले व नवा गोंदिया जिल्हा निर्माण करण्यात आला.