संजय राष्ट्रीय उद्यान की स्थापना मूल रूप से मध्यप्रदेश में सन् 1975 में एक वन्यजीव अभयारण्य में के रूप में की गई थी इसके बाद 1981 में इसे एक राष्ट्रीय उद्यान घोषित कर दिया गया या मध्यप्रदेश के सीधी और सिंगरौली जिले में स्थित है लेकिन मूल रूप से इसका अधिकांश भाग मध्यप्रदेश के सीधी जिले में ही स्थित है 1 नवंबर 2000 से पहले यह मध्यप्रदेश राज्य का सबसे बड़ा राष्ट्रीय उद्यान उस समय इस राष्ट्रीय उद्यान का क्षेत्रफल 1906.66 वर्ग किलोमीटर था लेकिन 1 नवंबर 2000 को मध्यप्रदेश का विभाजन हुआ और छत्तीसगढ़ एक अलग राज्य बना तो इसका अधिकांश भाग ( 1440 वर्ग किलोमीटर ) छत्तीसगढ़ के पास चला गया बाद में छत्तीसगढ़ राज्य ने इसका नाम गुरु घासीदास राष्ट्रीय उद्यान रख दिया। जबकि इस राष्ट्रीय उद्यान का शेष बचा हुआ ( 466.66 वर्ग किलोमीटर ) भाग मध्यप्रदेश के पास ही रहा।