На початку XIX століття, в будинку на Андріївському спуску 20 «б», який належав меценатові Івану Шатрову, працював домашній театр. Тут проводилися музично-вокальні вечори, гралися драматичні спектаклі, в цьому будинку бували відомі діячі культури, представники аристократичних сімей, промисловці, меценати, політики.
Тепер цей прекрасно прикрашений історичний будинок, пам’ятник архітектури XIX століття став головним приміщенням театру.
Після реконструкції, виконаною Київською міською державною адміністрацією і Головним управлінням культури і мистецтв Києва, в цьому будинку відкрилася Театральна вітальня. Тут проходять і спектаклі репертуару театру, що діє, і зустрічі з глядачами, тут працює і адміністрація театру.
Сам же Київський драматичний театр на Подолі заснований в 1987 році.
Віталій Малахов - засновник і головний режисер Театру на Подолі, оригінальний режисер - постановник, заслужений артист України.
Трупа сформувалася в тому ж році, перейнявши театральну естетику свого режисера, - це колектив однодумців, лицарі сцени, дружна артистична сім’я високого професійного і творчого рівня. Його спектаклі завжди викликають великий інтерес публіки, він завжди приводить в здивування публіку, його спектаклі проходять з аншлагом.
Київський Театр на Подолі за спектакль О. Корнейчука «В степах України» став Лауреатом першої премії театрального фестивалю «Київська пектораль-99» в номінації за кращий акторський колектив року, а режисер Віталій Малахов - Лауреатом фестивалю «Київська пектораль» за кращу режисуру року.
Драматичне мистецтво України представлене трупою театру в Америці, Великобританії, Греції, Германії, Мексиці, Польщі, Єгипті, Туреччині. Вже стали традиційними гастрольні поїздки на знаменитий Едінбурзький фестиваль.
У театрі були загальні постановки разом з режисерами Німеччини, Фінляндії, Польщі. У цьому театрі глядач зустріне оригінальний стиль, гостре відчуття грануй між правдою і фальшшю у поєднанні з могутнім поривом артистизму, метафорична, новаторського стилю. У репертуарі театру більше п’ятдесяти п’єс.