Divadlo Korzo ’90 bolo založené 1. apríla 1991 a v septembri toho istého roku začalo svoju prvú divadelnú sezónu – sezónu 1991/1992. V roku 1993 divadlo zmenilo svoj názov na Divadlo Astorka Korzo ’90, podľa názvu bývalej kaviarne Astória, ktorá sa nachádzala v budove sídla divadla na Suchom mýte 17. V súčasnosti je táto budova v rekonštrukcii a divadlo pôsobí v priestoroch bývalého kina Pohraničník v budove Ministerstva kultúry Slovenskej republiky na Námestí SNP 33.
Divadlo Astorka Korzo ’90 sa hlási k tradícii Divadla Na korze, ktoré bolo počas normalizačného procesu v 70. rokoch administratívne zrušené. Divadlo Na korze preslávil predovšetkým novátorsky prístup v oblasti réžie a dramaturgie a uvádzanie malých javiskových foriem, ktoré v tej dobe v tradícii slovenského divadla absentovali.
V súčasnosti divadlo uvádza divácky atraktívny repertoár, založený na herectve osobností súboru. Členmi hereckého súboru sú také mená ako Boris Farkaš, Miroslav Noga, Zita Furková, Marta Sládečková, Anna Šišková, Szidi Tobias, Matej Landl a Vlado Černý. Ako interný režisér pôsobí v divadle Juraj Nvota. Svojho času tu pôsobil i scénograf Aleš Votava, ktorého scénické kreácie boli neraz ocenené cenou DOSKY za najlepšiu scénografiu.