Театр на Подолі на чолі з Віталієм Малаховим з'явився на мистецькій території Києва в 1987 році. Комерційний успіх став можливим завдяки довгостроковому договору з тюменською нафтодобувною компанією. Театр вирушає на гастролі на південь Західного Сибіру. Зароблені кошти витрачаються на облаштування сцени та поліпшення фінансового становища трупи.

Протягом семи років з моменту свого народження Театр на Подолі був практично мандрівним, і в кожному турне отримував визнання. Так, британська газета «Обсервер» порівнювала виставу «Ніч чудес» з «бездонним океаном під час шторму». У 1993 р. видання «Гардіан» відзначило високу художню цінність музичної вистави про протиборство зі смертю «Бенкет під час чуми» з огляду на Чорнобильську трагедію. Про театр, що ризикнув привезти дві шекспірівські вистави («Сон літньої ночі» та «Яго» за мотивами «Отелло») до стриманої Великобританії й завоював популярність в очах преси та публіки, із захопленням писали «Таймс», «Файненшіал таймс» та інші. Трупа Театру на Подолі була визнана однією з найкращих у програмі найпрестижнішої імпрези в Единбурзі (Шотландія), де водночас показували вистави близько 900 труп.

У 1994 р. Театр на Подолі отримав статус державного.

Академічні театри Києва завжди заслуговують на особливу увагу. У 2006 р. за видатні досягнення в розвитку українського драматичного мистецтва цього статусу набув і Театр на Подолі.

У 2015 р. будівля театру закривається на дворічну реконструкцію. Оновлений Театр на Подолі запрошує глядачів на вистави формату 5D з використанням технологічних можливостей мобільної сцени, нового звукового обладнання, проекційного екрана, снігових установок.
Театр активно займається благодійницькою діяльністю, влаштовуючи особливі вечори для людей з обмеженими можливостями. На його сцені проходять вистави для людей з вадами зору та порушенням слуху, театр обладнаний з урахуванням потреб людей з інвалідністю (є пандус і ліфт).