Uusi demokratia perustettiin 4. lokakuuta 1974,[8] kaksi kuukautta sen jälkeen kunKonstantínos Karamanlís oli valittu Kreikan ensimmäiseksisotilasjuntan jälkeiseksi pääministeriksi. Karamanlís oli ollut jo aiemmin pääministerinä vuosina 1955–1963. Uusi demokratia voitti ensimmäiset vaalit,vuoden 1974 vaalit, pääasiassa Karamanlíksen karisman ansiosta.
Karamanlís halusi Uudesta demokratiasta modernimman ja edistyksellisemmän oikeistopuolueen kuin ennen vuoden 1967 kaappausta hallinneet puolueet, kuten hänen oma puolueensaKansallisradikaali unioni (ERE). Uuden demokratian ideologiaksi määriteltiin radikaali liberalismi, vapaat markkinat ja valtion väliintulo sosiaalisen oikeudenmukaisuuden puolesta.
Tämän jälkeen Uusi demokratia hävisi kolmet peräkkäisetvaalit 1993,1996 ja2000, viimeisetKóstas Karamanlísin johdolla. Vuonna 2000 puolueen ero Pasokiin oli vain 1,06 %-yksikköä, pienin Kreikan historiassa.
Vuoden 2004 vaaleissa Uusi demokratia voitti Pasokin ja muodosti oikeistohallituksen ensimmäisen kerran yhteentoista vuoteen. Seuraavissavuoden 2007 vaaleissa puolue menetti asemiaan, mutta sai 41,9 % äänistä ja siten parlamentissa riittävän 152 edustajanpaikkaa 300:sta.[9] Ennenaikaisissavaaleissa lokakuussa 2009 Uusi demokratia menetti enemmistöasemansa parlamentissa. Pasok sai 160 paikkaa, kun Uusi demokratia jäi vain 91 paikkaan.[10] Vaalien jälkeen puolueen johtoon nousiAntónis Samarás.
Uuden demokratian parlamenttiryhmän kokous 24. heinäkuuta 2012.
Samarás erosi Uuden demokratian puheenjohtajan tehtävistä heinäkuussa 2015, minkä jälkeen puolueen väliaikaiseksi johtajaksi valittiinVangélis Meïmarákis. Uuden demokratian 10. tammikuuta 2016 järjestämässä jäsenäänestyksessä puolueen uudeksi puheenjohtajaksi valittiinKyriákos Mitsotákis. Valintaa pidettiin yllättävänä, sillä Meïmarákisin odotettiin nousevan puolueen johtoon. Puheenjohtajaksi valittu Mitsotákis lupasi viedä puoluetta lähemmäskeskustaa.[14] Uusi demokratia voitti Mitsotákisin johdollavuoden 2019 vaalit saaden 158 parlamenttipaikkaa,[6] minkä ansiosta se saattoi muodostaa hallituksen,Mitsotákisin I hallituksen, yksin. Voittoisienkesäkuun 2023 vaalien jälkeen puolue muodosti yksinMitsotákisin II hallituksen.[6][15]