De Deccan bracht enkele van de belangrijkste dynastieën in de Indiase geschiedenis voort, zoals het Vijayanagara-rijk, de Rashtrakuta-dynastie, Chola dynastie, Thagadur dynastie, Adhiyamans Pallavas, De Tondaiman, Satavahana dynastie, Vakataka dynastie, Kadamba dynastie, Chalukya dynastie, Kakatiya Dynastie, Westelijke Chalukya Rijk en Maratha Rijk. Van de vroege geschiedenis zijn de belangrijkste feiten de groei van het Mauryaanse rijk (300 v. Chr.) en daarna werd de Deccan geregeerd door de Satavahana dynastie die de Deccan beschermde tegen de Scythische indringers, de Westelijke Satrapen. Tot de belangrijkste dynastieën uit deze tijd behoren de Cholas (3e eeuw v.C. tot 12e eeuw n.C.), de Chalukya’s (6e tot 12e eeuw n.C.), de Rashtrakutas (753-982), de Hoysala’s (10e tot 14e eeuw n.C.), de Kakatiya’s (1083 tot 1323 n.C.) en het Vijayanagara-rijk (1336-1646). Ahir-koningen heersten eens over de Deccan. Een grotinscriptie in Nasik verwijst naar de heerschappij van een Abhira vorst genaamd Ishwarsena, zoon van Shivadatta. Na het uiteenvallen van de Satavahana dynastie werd de Deccan geregeerd door de Vakataka dynastie van de 3e eeuw tot de 5e eeuw.
Van de 6e tot de 8e eeuw werd de Deccan geregeerd door de Chalukya dynastie die grote heersers voortbracht zoals Pulakesi II die de Noord Indiase keizer Harsha versloeg of Vikramaditya II wiens generaal de Arabische indringers versloeg in de 8e eeuw. Van de 8e tot de 10e eeuw heerste de Rashtrakuta dynastie over deze regio. Zij voerde succesvolle militaire campagnes in Noord-India en werd door Arabische geleerden beschreven als een van de vier grote rijken van de wereld.In de 10e eeuw werd het westelijke Chalukya-rijk gesticht, dat geleerden voortbracht als de sociale hervormer Basavanna, Vijñāneśvara, de wiskundige Bhāskara II en Someshwara III, die de tekst Manasollasa schreef. Van het begin van de 11e eeuw tot de 12e eeuw werd de Deccan Hoogvlakte overheerst door het Westelijke Chalukya Rijk en de Chola dynastie. Er werden verschillende veldslagen uitgevochten tussen het Westelijke Chalukya Rijk en de Chola dynastie in de Deccan Hoogvlakte tijdens de regeerperiodes van Raja Raja Chola I, Rajendra Chola I, Jayasimha II, Someshvara I en Vikramaditya VI en Kulottunga I.
In 1294 viel Alauddin Khalji, keizer van Delhi, de Deccan binnen, bestormde Devagiri en bracht de Yadava raja’s van Maharashtra terug tot de positie van onderdanige vorsten (zie Daulatabad), waarna hij verder zuidwaarts trok om de Orugallu, Carnatic te veroveren. In 1307 begon een nieuwe reeks invallen onder leiding van Malik Kafur als reactie op onbetaalde eerbetonen, die leidden tot de definitieve ondergang van de Yadava-clan; en in 1338 werd de verovering van de Deccan voltooid door Sultan Muhammad bin Tughluq. De keizerlijke hegemonie was van korte duur, want spoedig keerden de vroegere koninkrijken terug naar hun vroegere meesters. Deze uitwijkingen van de staten werden spoedig gevolgd door een algemene opstand van de buitenlandse gouverneurs, die resulteerde in de oprichting in 1347 van de onafhankelijke Bahmani-dynastie. De macht van het sultanaat van Delhi verdampte ten zuiden van de rivier Narmada. De zuidelijke Deccan kwam onder de heerschappij van het beroemde Vijayanagara Rijk, dat zijn hoogtepunt bereikte tijdens de regering van Keizer Krishnadevaraya.
In de machtsstrijd die daarop volgde, viel het Hindoe koninkrijk Karnataka stukje bij beetje ten prooi aan de Bahamani dynastie, die hun grens verlegden naar Golkonda in 1373, naar Warangal in 1421, en naar de Baai van Bengalen in 1472. Krishnadevaraya van het Vijayanagara Rijk versloeg het laatste overblijfsel van de macht van het Bahmani Sultanaat, waarna het Bahmani Sultanaat ineenstortte. Toen het Bahmaanse rijk in 1518 ophield te bestaan, werden zijn heerschappijen verdeeld over de vijf moslimstaten Golkonda, Bijapur, Ahmednagar, Bidar en Berar, waaruit de Deccan sultanaten ontstonden. Ten zuiden hiervan bleef de Hindoe-staat Carnatic of Vijayanagar nog bestaan; maar ook deze werd in de Slag bij Talikota (1565) door een verbond van de Moslimmogendheden verslagen. Berar was reeds in 1572 door Ahmednagar geannexeerd, en Bidar werd in 1619 door Bijapur opgenomen. De belangstelling van de Mughal voor de Deccan nam in deze tijd ook toe. In 1598 werd Ahmadnagar gedeeltelijk bij het keizerrijk ingelijfd, in 1636 volledig; Bijapur in 1686, en Golkonda in 1687.
In 1645 legde Shivaji de grondslag van het Maratha Rijk. De Maratha’s onder Shivaji daagden het Bijapur Sultanaat en uiteindelijk het machtige Mughal rijk rechtstreeks uit. Toen het Bijapur Sultanaat geen bedreiging meer vormde voor het Maratha Rijk, werden de Marathas veel agressiever en begonnen regelmatig Mughal gebieden binnen te vallen. Deze invallen maakten de Mughal keizer Aurangzeb echter woedend en in 1680 verplaatste hij zijn hoofdstad van Delhi naar Aurangabad in de Deccan om Maratha gebieden te veroveren. Na de dood van Shivaji verdedigde zijn zoon Sambhaji het Maratha-rijk tegen de Mughal-aanval, maar hij werd door de Mughals gevangen genomen en geëxecuteerd. In 1698 viel het laatste Maratha bolwerk bij Jinji en de Mughals hadden nu de controle over alle Maratha gebieden.
In 1707 stierf keizer Aurangzeb op 89 jarige leeftijd aan de gevolgen van ziekte en dit stelde de Marathas in staat om verloren gebieden te heroveren en gezag te vestigen in een groot deel van het moderne Maharashtra. Na de dood van Chhatrapati Shahu werden de Peshwas van 1749 tot 1761 de feitelijke leiders van het rijk, terwijl de opvolgers van Shivaji als nominale heersers vanuit hun basis in Satara doorgingen. De Maratha’s hielden de Britten in de 18e eeuw op afstand. In 1760, met de nederlaag van de Nizam in de Deccan, had de macht van de Maratha’s zijn hoogtepunt bereikt. Onenigheid tussen de Peshwa en hun sardars (legeraanvoerders) zorgde echter voor een geleidelijke ondergang van het rijk, die uiteindelijk leidde tot de annexatie door de British East India Company in 1818 na de drie Anglo-Maratha-oorlogen.
Een paar jaar later vestigde Aurangzeb’s onderkoning in Ahmednagar, Nizam-ul-Mulk, in 1724 de zetel van een onafhankelijke regering in Hyderabad. Mysore werd bestuurd door Hyder Ali. In de strijd om de macht die vanaf ongeveer het midden van de 18e eeuw tussen de mogendheden op het plateau woedde, kozen de Fransen en de Britten tegenover elkaar. Na een korte triomftocht namen de belangen van Frankrijk af en stichtten de Britten een nieuw rijk in India. Mysore was een van hun eerste veroveringen in de Deccan. Tanjore en de Carnatische gebieden werden spoedig bij hun heerschappijen gevoegd, gevolgd door de Peshwa gebieden in 1818.
In Brits India was het plateau grotendeels verdeeld tussen de presidentschappen van Bombay en Madras. De twee grootste inheemse staten in die tijd waren Hyderabad en Mysore; veel kleinere staten bestonden in die tijd, waaronder Kolhapur, en Sawantwari.
Na de onafhankelijkheid in 1947 werden bijna alle inheemse staten opgenomen in de Republiek India. Het Indiase leger bezette Hyderabad in Operatie Polo in 1948 toen het weigerde mee te doen. In 1956 reorganiseerde de Staten Reorganisation Act de staten langs taalkundige lijnen, wat leidde tot de staten die nu op het plateau te vinden zijn.