Театр на Подоле родился еще тогда, когда   номинально  не существовал, а  на сером киевском культурном небосклоне появилось яркое созвездие, духовное сообщество людей,   эмоционально противостоявших насаждаемой фальши, намереваясь освободить творческую энергию, не связанную с идеологическими догмами общества. Это произошло в 1978 после громкого дебюта в Киевском театре русской драмы им. Л. Украинки «Сказки о Монике» С. Шальтяниса, поставленной тогда еще просто юным режиссером Виталием Малаховым, который триумфально ворвался на театральный Олимп, однозначно декларируя свои притязания в искусстве.
    В 1979 году, накануне Олимпийских игр, государственное руководство решает улучшить культурный облик столицы. Было принято решение о создании четырех новых театров: Молодого театра, Театра поэзии, Театра на Левом берегу (до того бывший при Укрконцерте) и Театра эстрады, где В. Малахов в свои 24 года стал первым главным режиссером (кстати, самым молодым главным режиссером  в тогдашнем СССР). В творческий коллектив, в котором были актеры, танцоры, джаз-банд, вокалисты, влились люди, со многими из которых Малахов работает до сегодняшнего дня. Среди них: В. Кузнецов, Т. Плашенко, А. Сергийко, А. Крыжановский, И. Крикунов, К. Малахова, А. Пархоменко, В. Андриенко. Здесь начинали свой творческий путь А. Левит, Л. Тебенькова, В. Иваненко, А. Кочнев, В. Чигляев, А. Дяченко, А. Цекало вместе с коллективом-ансамблем «Шляпа». Не закончив 9-го класса, к Малахову пришел Н. Джигурда, который, по словам Малахова, играл гномов и всяких необычных персонажей. В театр пришли: В. Билоножко, Н. Рожкова, М. Битный-Шляхта, Т. Печенкина, Г. Ткач, В. Ямненко, А. Середа. Звукорежиссером работал Д. Ганапольский.
    Малахов во всех без исключения програмных постановках последовательно отрицает диктат социума и разрабатывает “план побега” из “плена заурядности”. Чрезвычайно экспрессивно, изобретательно и настойчиво это демонстрируется в постановках: “Ночь чудес” В. Шекспира (1980), “Софокл. Шекспир. Брехт” (1983), “Вертеп” В. Шевчука (1989), “Нас теперь двое” по Ф. Г. Лорке, (1991), “Яго” по В. Шекспиру (1994). Несмотря на то, что театральная эстетика Малахова предполагает карнавальную стихию, он никогда не хотел быть “эстрадным”.
     Первая постановка Малахова – “Я – Киев” (1980) В. Коротича. “Это была попытка смешать танцы и пение на уровне создания конкретных художественных образов”. Малахов осознанно шел на то, чтобы осваивать разные формы театра, его виды, постоянно экспериментировать. “Я – Киев” -  дань увлечению экспериментом: каскадеры проносились над зрителями на канатах; совсем неожиданно для стилистики постановки появлялись балерины. Отсюда и берет свое начало малаховская универсальность. Вот что в первые годы существования Театра эстрады писал сам режиссер. “Считаю, что любовь и убежденность театра в правильности своего мировосприятия могут и должны передаваться кому-то из публики, какому-то ровеснику театра, кому-то, кто потом пройдет с театром все этапы его становления”.
   “Малахов всегда декларировал, что мировосприятие должно соответстветствовать “мировоззрению ровесников из публики”. Он никогда не зависел от прерывистого дыхания времени…”. Его театр “…упорно не принимал навязанных ему правил игры, не хотел “соответствовать вывеске” и был, так или иначе, диссидентским”.
    Театр сумел доказать, что настоящие искусство при любых режимах умеет быть собой, в состоянии делать то, что должно делать искусство, не будучи на службе у “нужд эпохи”. “…Малахов и его театр сумели быть относительно “аполитичными” в то время, когда такие вещи не приветствовались, благодаря чему этот творческий коллектив смог в своих лучших постановках исследовать не псевдоактуальные, а действительно вечные проблемы бытия: Жизнь, Смерть, Любовь, Честь, Дружба, Предательство.”
   Времена перестройки принесли либерализацию всех общественных процессов. Происходит всесоюзная тенденция создания хозрасчетных предприятий, создаются театры-студии. В это судьбоносное время много молодых режиссеров-лидеров получили свой шанс на творческое самоопределение.
    В 1987 году в Киеве создан театр на Подоле во главе с Виталием Малаховым.
  Формально этот театр был уже давно сформированным коллективом творческих единомышленников со "своим стартовым капиталом" - это "Трактирщица", "Ночь чудес" и др. Пришел и первый коммерческий успех - договор с Тюменской нефтедобывающей компанией. Концерты в этом регионе принесли хорошие деньги, что дало возможность обустроить сцену и иметь достойное финансовое положение.
  С этого момента театр Малахова становится "выездным"  - начинается беспрецедентный этап большого количества зарубежных гастролей. В театр "поплыли" спонсоры. Поскольку выезжать за границу в то время было очень сложно, а театр имел такие возможности, спонсоры заключали соглашения с театром и гастролировали со своими семьями. С 1987 года до 1994-го театр был практически странствующим.
    "Все гастрольные турне театра на Подоле вызывали большой интерес и признательность публики. Спектакль "Вертеп" по пьесе В. Шевчука на Первом всемирном фестивале в Анкаре отмечен специальным призом. "Ночь чудес" в газете "Обсервер" (Великобритания) сравнивали с бездонным океаном во время шторма. Великий бард, по мнению критика, никогда не звучал так мелодично и откровенно чувственно. "Пир во время чумы" Пушкина - волнующий, музыкальный спектакль о постоянном противоборстве со смертью - на тему, которая имеет особое значение для Киева после Чернобыльской катастрофы, - поставлен с такой искренностью, что  делает его уникальным зрелищем" ("Гардиан" 17 сентября 1993 года, Великобритания).
     Актерам театра на Подоле аплодировали в Луцке, Львове, Полтаве, Ужгороде, Нижнем Новгороде, Севастополе, Риге, Надыме, Донецке, Днепропетровске, Одессе. Драматическое искусство Украины репрезентовано труппой театра на Подоле в Америке, Греции, Египте, Великобритании, Польше, Германии, Коста-Рике, Мексике, Финляндии, Турции. Уже стали традиционными поездки на знаменитый Эдинбургский фестиваль. В 1991 году театр повез на фестиваль "Пир во время" по А. Пушкину. "Рискнув в 1994 году привести два шекспировских спектакля в респектабельную, по-викториански сдержанную Великобританию, "Сон в летнюю ночь" и "Яго" по мотивам "Отелло", - театр завоевал огромную популярность в глазах публики и прессы. На вызов украинского актерского ансамбля отреагировали практически все самые популярные издания. "Таймс", "Обсервер", "Файненшиал таймс" опубликовали отзывы своих рецензентов, что сделало  большую рекламу и привлекло большое количество зрителей. Труппа театра на Подоле была признана одной из лучших в программе самой престижной импрезы в Эдинбурге, где одновременно показывали спектакли более 900 трупп.
     "Магия и  чувственность" - наиболее часто употребляемые английскими рецензентами определения при попытке разгадать тайну мастерства украинских актеров, сумевших покорить искренней непосредственностью, торжеством театральной игры, умением мгновенно варьировать жанры, органично соединяя фарсовые и драматические эпизоды".
    «Человеческая природа быстро привыкает к скандалам. Тем, что вчера, казалось, не лезет ни в какие ворота, сегодня трудно удивить зрителя, его на крючок не поймаешь. Но украинскому театру удалось застать зрителя врасплох благодаря смелой атаке на текст шекспировского «Отелло».
     Судя по названию «Яго», в спектакле всё наоборот. Если систематически проанализировать успех украинской труппы у эдинбургского зрителя, то следует указать на некоторые моменты. Это и судьба, которая привела городского советника в Киев, который, посетив театр на Подоле, влюбился в него с первого взгляда, и мужественность безденежной труппы, готовой смело ставить всё на кон и вступать в самую дерзкую авантюру, превращая в сценическую площадь старинный викторианский бассейн.  Но, несмотря на  использование водной глади в качестве средиземноморского пейзажа, как символа восприимчивости, радует то, что режиссеру удается избежать морализаторства и превратить спектакль из тривиальной трагедии о том, как злой человек уничтожает хорошего, в лихую дарвинистскую драму про то, как сильный побеждает слабого («Скотланд он Сандей», Великобритания)».
     Учитывая высокий профессиональный уровень коллектива, его вклад в развитие драматического искусства Украины, в 1994 году Главное управление культуры Киева присвоило театру на Подоле статус государственного.
         В репертуаре театра на Подоле более 50 спектаклей.  Творческий коллектив театра и его художественный руководитель-директор Виталий Малахов стали лауреатами в 15 номинациях «Киевской пекторали» - самой престижной театральной премии.
    В 1998 году за спектакль «В степях Украины» А. Корнейчука театр получил «Киевскую пектораль»  в четырех номинациях: за лучшую режиссуру, за лучший актерский ансамбль, за сценографию и за актерские работы.
    В 2003-2004 театральном сезоне спектакль «Дядя Ваня» А. Чехова в постановке В. Малахова стал лауреатом «Киевской пекторали» в пяти номинациях: за лучшую режиссуру, за лучший актерский дебют (Е. Свирская), за лучшую мужскую роль (С. Бойко).
    В 2006 году по указу Министра культуры творческому коллективу присвоено статус академического за выдающиеся достижения в развитии украинского драматического искусства.
    В 2008 году директор-художественный руководитель Киевского академического драматического театра  на Подоле Виталий Малахов стал лауреатом Национальной премии Украины им. Тараса Шевченко в области искусства.
    Ко дню независимости Украины 2008 года Президент наградил В. Малахова званием «Народный артист Украины».
   В 2009 году в Театре на Подоле состоялось 11 премьерных постановок. Театр активно готовится к открытию нового театрального здания. Спектакли "Мертвые души", "Люксембургский сад" в постановке з. а. Украины Игоря Славинского стали лауреатами "Киевской пекторали- 2009" за лучшую режиссуру, актриса театра Софья Письман -дипломант премии за роль Коробочки в спетакле "Мертвые души". Театральной премией им. Амвросия Бучмы награжден творческий коллектив спектаклей "Мертвые души" и "Люксембургский сад".
Премьера 2010 года, спектакль "Шесть черных свечей" по пьесе культового шотландского драматурга Деса Диллона, поставленная н. а. артистом Украины Виталием Малаховым, прошла с огромным успехом.
Еще одной, очень удачной премьерой, спектаклем "Левушка" по рассказу Анатолия Крыма в постановке з. а. Украины Игоря Славинского, театр завершил 23-й сезон.