Театр в Хмельницком берет начало от созданного в 1931 году в Новочеркасске Краевого украинского государственного драматического театра, который обслуживал украинцев Краснодарского края и Северного Кавказа. Его основателями стала группа энтузиастов: первый директор С. Чернявский, главный режиссер Г. Самарский, заведующий музыкальной части А. Волковинский, дирижер А. Никитин, первые хореографы В. Шеметова и М. Скоробагатов.

Театр в Хмельницком берет начало от созданного в 1931 году в Новочеркасске Краевого украинского государственного драматического театра, который обслуживал украинцев Краснодарского края и Северного Кавказа. Его основателями стала группа энтузиастов: первый директор С. Чернявский, главный режиссер Г. Самарский, заведующий музыкальной части А. Волковинский, дирижер А. Никитин, первые хореографы В. Шеметова и М. Скоробагатов.

Долгие годы театр действовал под шефством Киевского театра имени Ивана Франко, который помогал ему режиссерами и актерами. Среди них Гнат Юра, Константин Кошевский, Амвросий Бучма, Юрий Шумский.

В репертуаре изначально преобладала украинская классика, с 1940-х годов рядом с ней появились пьесы русских и советских, а с 1950-х годов и западных драматургов - Карло Гольдони, Бертольта Брехта, Федерико Гарсия Лорка, Уильяма Шекспира.

Решением ХХ сессии Хмельницкого областного совета от 25 марта 2009 Хмельницкому областному музыкально-драматическому театру присвоено имя выдающегося украинского писателя и драматурга Михаила Старицкого, творчество которого тесно связано с Подольем, в частности он писал о нем, воссоздав исторические события национально-освободительной борьбы в пьесе «Оборона Буше» (до сих пор имя основоположника украинского театра не было присвоено ни одному театру Украины).