Deccan gav upphov till några av de mest betydelsefulla dynastierna i Indiens historia som Vijayanagara-imperiet, Rashtrakuta-dynastin, Chola-dynastin, Thagadur-dynastin, Adhiyamans Pallavas, Tondaiman, Satavahana-dynastin, Vakataka-dynastin, Kadamba-dynastin, Chalukya-dynastin, Kakatiya-dynastin, Västra Chalukya-riket och Maratha-riket. När det gäller den tidiga historien är de viktigaste fakta som fastställts att det mauriska imperiet växte fram (300 f.Kr.) och att Deccan därefter styrdes av Satavahana-dynastin, som skyddade Deccan mot de skytiska inkräktarna, de västliga satraperna. Framstående dynastier från denna tid är bland annat Cholas (300-talet f.Kr. till 1100-talet e.Kr.), Chalukyas (600-1200-talet), Rashtrakutas (753-982), Hoysalas (10-1400-talet), Kakatiya (1083-1323 e.Kr.) och Vijayanagara-imperiet (1336-1646). Ahirkungar regerade en gång i tiden över Deccan. En grottinskription i Nasik hänvisar till att en Abhira-prins vid namn Ishwarsena, son till Shivadatta, regerade. Efter Satavahana-dynastins sammanbrott styrdes Deccan av Vakataka-dynastin från 300-talet till 500-talet.
Från 600-talet till 800-talet styrdes Deccan av Chalukya-dynastin som gav upphov till stora härskare som Pulakesi II som besegrade den nordindiske kejsaren Harsha eller Vikramaditya II vars general besegrade de arabiska inkräktarna på 800-talet. Från 800- till 900-talet styrde Rashtrakuta-dynastin denna region. Den ledde framgångsrika militära kampanjer i norra Indien och beskrevs av arabiska forskare som ett av världens fyra stora imperier. på 900-talet etablerades det västra Chalukya-riket som producerade forskare som samhällsreformatorn Basavanna, Vijñāneśvara, matematikern Bhāskara II och Someshwara III som skrev texten Manasollasa. Från början av 1000-talet till 1100-talet dominerades Deccanplatån av det västra Chalukya-riket och Chola-dynastin. Flera slag utkämpades mellan det västra Chalukya-riket och Chola-dynastin på Deccanplatån under Raja Raja Chola I:s, Rajendra Chola I:s, Jayasimha II:s, Someshvara I:s, Vikramaditya VI:s och Kulottunga I:s regeringstid.
1294 invaderade Alauddin Khalji, kejsare av Delhi, Deccan, stormade Devagiri och reducerade Yadava-rajorna i Maharashtra till tributfurstar (se Daulatabad) och fortsatte sedan söderut för att erövra Orugallu, Karnatien. År 1307 inleddes en ny serie inbrytningar under ledning av Malik Kafur som svar på obetalda tributer, vilket resulterade i Yadava-klanens slutgiltiga ruin. 1338 fullbordades erövringen av Deccan av sultan Muhammad bin Tughluq. Den kejserliga hegemonin var kortvarig, eftersom de tidigare kungadömena snart återgick till sina tidigare herrar. Dessa avhopp från staterna följdes snart av en allmän revolt av de utländska guvernörerna, vilket resulterade i att den oberoende Bahmani-dynastin grundades 1347. Delhi-sultanatets makt förångades söder om Narmada-floden. Det södra Deccan hamnade under det berömda Vijayanagara-imperiet som nådde sin höjdpunkt under kejsar Krishnadevarayas regeringstid.
I de maktkamper som följde föll det hinduiska kungadömet Karnataka bit för bit till Bahamani-dynastin, som flyttade fram sin gräns till Golkonda 1373, till Warangal 1421 och till Bengaliska viken 1472. Krishnadevaraya från Vijayanagara-riket besegrade den sista resterna av Bahmani-sultanatets makt varefter Bahmani-sultanatet kollapsade. När Bahmanimperiet upplöstes 1518 fördelades dess domäner på de fem muslimska staterna Golkonda, Bijapur, Ahmednagar, Bidar och Berar, vilket gav upphov till deckansultanaten. Söder om dessa överlevde fortfarande den hinduiska staten Karnatis eller Vijayanagar, men även den besegrades i slaget vid Talikota (1565) av en liga av muslimska makter. Berar hade redan annekterats av Ahmednagar 1572, och Bidar absorberades av Bijapur 1619. Mogulernas intresse för Deccan ökade också vid denna tid. Ahmadnagar, som delvis införlivades i imperiet 1598, annekterades helt och hållet 1636, Bijapur 1686 och Golkonda 1687.
År 1645 lade Shivaji grunden till Maratha-imperiet. Maraterna under Shivaji utmanade direkt Bijapur-sultanatet och slutligen det mäktiga mogulriket. När Bijapur-sultanatet upphörde att vara ett hot mot Maratha-imperiet blev marathorna mycket mer aggressiva och började ofta göra räder mot mogulernas territorium. Dessa räder gjorde dock mogulkejsaren Aurangzeb arg och 1680 flyttade han sin huvudstad från Delhi till Aurangabad i Deccan för att erövra de områden som innehades av maraterna. Efter Shivajis död försvarade hans son Sambhaji Maratha-imperiet mot mogulernas angrepp, men han tillfångatogs av mogulerna och avrättades. År 1698 föll det sista marathafästet i Jinji och mogulerna kontrollerade nu alla territorier som innehades av maraterna.
I 1707 dog kejsar Aurangzeb av sjukdom vid 89 års ålder, vilket gjorde det möjligt för maraterna att återerövra förlorade territorier och etablera auktoritet i en stor del av det moderna Maharashtra. Efter Chhatrapati Shahus död blev Peshwas de facto imperiets ledare från 1749 till 1761, medan Shivajis efterföljare fortsatte som nominella härskare från sin bas i Satara. Marathorna höll britterna i schack under 1700-talet. År 1760, när Nizam besegrades i Deccan, hade Marathas makt nått sin höjdpunkt. Oenighet mellan Peshwa och deras sardars (armébefälhavare) ledde dock till att imperiet gradvis föll, vilket ledde till att det slutligen annekterades av det brittiska Ostindiska kompaniet 1818 efter de tre anglo-marathanska krigen.
För några år sedan upprättade Aurangzebs vicekonung i Ahmednagar, Nizam-ul-Mulk, säte för en självständig regering i Hyderabad 1724. Mysore styrdes av Hyder Ali. Under de maktstrider som följde från ungefär mitten av 1700-talet mellan makterna på högplatån tog fransmännen och britterna olika sidor. Efter en kort triumfbana minskade Frankrikes intressen och ett nytt imperium i Indien upprättades av britterna. Mysore utgjorde en av deras tidigaste erövringar i Deccan. Tanjore och Karnatis annekterades snart till deras herravälde, följt av Peshwa-territorierna 1818.
I Brittiska Indien var platån i stort sett uppdelad mellan presidierna Bombay och Madras. De två största inhemska staterna vid denna tid var Hyderabad och Mysore; många mindre stater fanns vid denna tid, bland annat Kolhapur och Sawantwari.
Efter självständigheten 1947 införlivades nästan alla inhemska stater i Republiken Indien. Den indiska armén ockuperade Hyderabad i Operation Polo 1948 när staden vägrade att ansluta sig. År 1956 omorganiserade States Reorganisation Act delstaterna längs språkliga linjer, vilket ledde till de delstater som för närvarande finns på platån.