प्रारंभिक वैदिक काल के दौरान, विंध्य पर्वतों ने इंडो-आर्यन क्षेत्र की दक्षिणी सीमा का गठन किया था। प्राचीनतम प्रचलित संस्कृत पाठ ऋग्वेद में, नर्मदा नदी का उल्लेख नहीं मिलता है। चौथी सदी ईसापूर्व व्याकरणिक पाणिनी ने मध्य भारत में अवंती जनपद का उल्लेख किया। इसमें नर्मदा के दक्षिण में बसे केवल एक क्षेत्र अष्मका का उल्लेख है। 
बौद्ध पाठ अंगुतारा निकैया ने सोलह महाजनपदों का नाम दिया, जिनमें से अवंती, चेदि और वत्स में मध्य प्रदेश के कुछ हिस्सों आते है। महावस्तु ने पूर्वी मालवा क्षेत्र में एक अन्य दशर्न नामक राज्य का उल्लेख किया था। पाली भाषा मे लिखित बौद्ध लेखों मे मध्य भारत में उज्जैनी (उज्जयिनी), वेदीसा (विदिशा) और महिस्सती (महिष्मति) सहित कई महत्वपूर्ण शहरों का उल्लेख हैं।

प्राचीन ग्रंथों के अनुसार, अवंती मे हैहय राजवंश, वितिहोत्रा वंश (हैहय की एक शाखा) और प्रद्योत वंश द्वारा क्रमिक रूप से शासन किया गया था। प्रद्योत के शासन में, अवंती भारतीय उपमहाद्वीप की एक प्रमुख शक्ति बन गई। बाद में शिशुनाग ने इस पर कब्जा कर मगध साम्राज्य में मिला लिया। शिशुनाग वंश को नंदों ने उखाड़ दिया, जिन्हें बाद में मौर्यों द्वारा प्रतिस्थापित किया गया।

वैदिक काल
पाषाण युग
मौर्य और उनके उत्तराधिकारी
आधुनिक