Хмельницький обласний академічний музично-драматичний театр імені М. Старицького був заснований у 1931-у році на Північному Кавказі у місті Новочеркаську, як пересувний театр для української діаспори, який називався Північнокавказький крайовий український драматичний театр.
Восени 1931 року, до назви додалося ім’я – ім. Г.І Петровського.
1932 р. колектив переїжджає до Краснодару.
1933-го перебирається до України. Він став Вінницьким пересувним робітничо-колгоспним театром, хоча й базувався в Бердичеві, виїжджаючи з виставами до Вінницької, Житомирської, Київської та інших областей.
В лютому 1935 року театр отримав статус обласного.
У 1938 році увесь колектив переїжджає до м. Кам’янця-Подільського – адміністративного центру новоствореної області.
1941 р. розпочалась Велика Вітчизняна війна, і трупу, разом з родинами, відправили у тимчасову евакуацію. Так, тільки з 4 серпня 1941-го року по жовтень 1943-го театр відвідав двадцять шість пунктів: міста Закавказзя. Середньої Азії. Далекого Сходу. Півночі.
В 1944 році мистецький колектив повернувся до свого краю. 25 листопада театр розпочав театральний сезон 1944-1945 рр. у місті Проскурові.
1958 року визначено статус театру, як «музично-драматичний».
25 березня 2009 року Хмельницький театр ім. Г.І. Петровського перейменовано на честь корифея українського театру Михайла Старицького.
У 2012 році театру ім. М. Старицького надано статус «Академічний».
За останні десять років театр значно розширив свою діяльність: відкриттям нових сенічних площадок – Малої сцени, експерементальної сцени «Антракт», сцени в укритті та Комфортн6ої сцени (в доступі в тому числі для людей з інклюзією), проведення власного фестивалю Starytskiy Theatre Fest, організація театрального фестивалю камерних форм “Face to face”, щорічні прем’єри та активна участь у культурному житті регіону.
За останні роки театр взяв участь у численних міжнародних фестивалях і гастролях, серед яких особливо варто відзначити гастролі у квітні 2024 року до Кракова та Барселони. У Кракові в квітні 2024 року колектив театру представив виставу «Маріуполь. #Надія_на_світанок» на XI міжнародному фестивалі українського театру «Схід–Захід». Цей проєкт став частиною програми «ZMINA: Rebuilding», що фінансується Європейським Союзом за підтримки Міжнародного благодійного фонду «Ізоляція» та європейських партнерів. Вже 25–27 квітня 2024 року виставу було представлено у Барселоні, де відбулися дискусії за участю української діаспори та європейських партнерів щодо підтримки України та її відбудови.
У квітні 2025 року театр знову взяв участь у фестивалі «Схід–Захід» у Кракові, де представив виставу, майстер-клас і читку твору Миколи Куліша «Мина Мазайло» в постановці Дмитра Гусакова. Першою на показ була вистава «Line.For.Life.» Марини Бортник-Гулеватої в постановці Юрія Чайки, яка зібрала схвальні відгуки глядачів.
У квітні 2025 року колектив театру долучився до проєкту культурного обміну з Німеччиною театром Комедії міста Кельн, в межах проєкту культурної мобільності “Culture Moves Europe” – грантового проєкту багаторічної програми House of Europe, фінансованої Європейським Союзом і втіленої за підтримки Goethe-Institut Україна.
Таким чином, Хмельницький театр імені М. Старицького не лише зберігає національні традиції, а й активно інтегрується у європейський культурний простір, просуваючи українське мистецтво, працюючи над актуальними темами та залучаючи міжнародну спільноту до підтримки України. Його діяльність є яскравим прикладом культурної дипломатії та міжнародного партнерства у сфері мистецтва.