Театр у Хмельницькому бере початок від створеного 1931 року в Новочеркаську Крайового українського державного драматичного театру, який обслуговував українців Краснодарського краю та Північного Кавказу.

Його фундаторами стала група ентузіастів, відданих українському театральному мистецтву: перший директор С. Чернявський, головний режисер Г. Самарський, завідувач музичної частини А. Волковинський, диригент А. Нікітін, перші хореографи В. Шеметова та М. Скоробагатов.

До театральної трупи входили Є. Чернявська, Н. Чернявська (Колесникова), Ф. і Є. Гловацькі, І. і Л. Стрельникові, М. Образенко, М. Рутковський, Г. Нікітіна, а також художник М. Титов, артисти балету В. Титов, Н. Таліна, М. Аванесов та інші. Вже перші вистави «Овеча криниця» Лопе де Вега, «Запорожець за Дунаєм» Семена Гулака-Артемовського, «Наталка-Полтавка» Івана Котляревського, «Маруся-Богуславка» Михайла Старицького, «Доки сонце зійде, роса очі виїсть» Марка Кропивницького засвідчили орієнтацію театру на високохудожню драматургію.

В середині 1933 року театр ім. Петровського основним складом перевели в Україну, де з квітня 1934 року він одержав місце постійної прописки у Вінницькій області (нагадаємо, що в ті роки до неї входила територія і нашої Хмельниччини). Артисти багато гастролювали в Київській, Житомирській і Вінницькій областях. 1935 року відбулися перші гастролі театру в Києві, а в лютому того ж року йому надали статус обласного. Влітку 1938 року був переведений до Кам'янця-Подільського – адміністративного центру новоствореної області. Директором театру залишався С.Чернявський, успішно продовжували працювати вищезгадані актори, до того ж постійну творчу допомогу надавали імениті шефи, сценаристи й актори Київського академічного театру ім. Франка — Гнат Юра, Амбрось Бучма, Юрій Шумський й інші корифеї української сцени.

Велика Вітчизняна війна застала театр ім. Петровського на гастролях у Шепетівці. Саме там 4 липня 1941 року директор колективу отримав розпорядження евакуювати театр і організувати гастрольну роботу в тилу – на підприємствах, у військових частинах, госпіталях Закавказзя, Середньої Азії, Далекого Сходу. За роки війни артисти відвідали сотні міст і сіл, дали понад 1200 вистав та концертів...

У репертуарі переважала українська класика, а з 1950-х pоків з’явилися п’єси західних драматургів — Карло Ґольдоні, Бертольта Брехта, Федеріко Гарсія Лорка, Вільяма Шекспіра.

В усі часи театр славився своїми акторами, досі в пам’яті хмельничан імена народного артиста І. Жулкевського, заслужених артистів України: Г. Фігурського, Н. Наталової, Н. Колеснікової, В. Калініної, які працювали в театрі від дня заснування.

Зараз глядачі особливо високо цінують гру заслужених артистів України: Миколи Валівоця, Лариси Власенко, Ігоря Сторожука, Степана Бортнічука, Лариси Курманової, Павліни Попач, Олександра Топоринського, Галини Чайковської та інших талановитих артистів.

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

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

Нині ж колектив театру ні на хвилину не припиняє творчий процес,театр продовжує створювати нові постановки, які були б цікаві глядачам.