В 1955 году из Киева в Крым на постоянную работу был переведен Третий областной передвижной драматический театр, который на крымской земле получил новое название — Крымский областной передвижной театр. Необходимость появления украинского профессионального коллектива на полуострове диктовалась включением Крымской области в состав УССР.
Основу новой труппы составили артисты киевского театра. Первым главным режиссером театра стал заслуженный артист УССР Яншин.
Театр открыл свой первый театральный сезон в Крыму 15 июня 1955 года спектаклем «Сильные духом» Медведева в постановке М. Пилявського. Главное место в репертуаре первых лет существования творческого коллектива заняли спектакли «Маруся Богуславка» М. Старицкого, «Дай сердцу волю, заведет в неволю» М. Кропивницкого, «Наймичка» и «Безталанна» И. Карпенко-Карого, «В воскресенье рано зелье копала» за О. Кобилянской, опера «Катерина» М. Аркаса.
Постановки театра не раз отмечались республиканскими премиями. За спектакль «Титаривна» М. Кропивницкого, посвященную 150-летию со дня рождения Т.Г. Шевченко, коллектив получил юбилейную Шевченковскую медаль.
Театр не раз первым воплощал на сцене драматические произведения. Так, на сцене шли пьесы «Марина Чурай» И. Хоменко, «Когда приходят молодые» Ю. Кулагина, «Во имя жизнь» М. Архаровой и Л. Кондрашова, «Черный след» и «Чужой» Л. Никоненко — актера театра, «Золотой кувшин». Лигостова.
За свою историю театр несколько раз менял свое название. В 1956 году он был переименован в Крымский областной музыкально-драматический театр. Это изменение статуса предоставило коллективу возможность расширить свой репертуар, сделать его более разнообразным. На сцене начали появляться музыкальные спектакли: «Веселая вдова» Ф. Легара, «Цыганская любовь» И. Кальмана, «Ханума» А. Цагарели, «Тогда в Севилье» М. Самойлова.
Особенно большие изменения произошли в творческой жизни коллектива в 1980 году, когда театр был реорганизован в Крымский украинский театр драмы и музыкальной комедии. Это преобразование значительно повлияло на качество спектаклей, способствовало привлечению к театру новых зрителей. В этот период наибольший успех выпал на долю музыкальных комедий «Севастопольский вальс» К. Листова, «На рассвете». Сандлера. Событием стала постановка драматической поэмы крымских авторов — публициста и поэта Бы. Сермана и драматурга С. Черткова «Аджимушкай», посвященной легендарному подвигу Аджимушкайского гарнизона. Музыка к спектаклю была написана выдающимся композитором современности А. Карамановим. Этим спектаклем театр в 1981 году взял участие в республиканском фестивале «Премьеры сезона» в Киеве. В в 1983 году «Аджимушкай» был удостоен комсомольской премии М. Бирюкова.
В разные годы в театре работали интересные режиссеры: засл. арт. Украины Есть. Степанов, С. Бойко, В. Недашковский, засл. деятель искусств Украины Ю. Ятковський, засл. деятель искусств Украины. Ясногородский, нар. арт. Украины В. Аносов, нар. арт. Украины, лауреат Государственной премии им. Т.Г. Шевченко С. Смеян.
С театром сотрудничали известный украинский прозаик П. Загребельный, драматурги О. Зарудный и О. Коломиец, поэты Бы. Сермано и В. Орлов, композиторы А. Караманов, В. Филиппенко и С. Бедусенко.
Со временем жизнь подсказала, что создание в Крыму музыкального театра — необходимость. В 1991 году театр был реорганизовано в Крымский украинский музыкальный театр. И с того времени яркие, зрелищные постановки, в которых воплотились слово, музыка и танец.
В 1994 году в фойе театра монодрамою «Три жизни Айседоры Дункан» была открыта малая сцена, на которой идут спектакли «Ловушка» Г. Тома, «Вечер украинской песни», литературно-музыкальная композиция «Твои письма пахнут увядшими розами…» за поэтическими произведениями Леси Украинки и Ольги Кобылянской.
С большим успехом идут сегодня на сцене театра такие спектакли, как опера «Наталка Полтавка» И. Котляревского, комическая опера «Запорожец за Дунаем». Гулака-Артемовского, музыкальные комедии «Сорочинская ярмарка». Рябова, «Майская ночь» М. Лысенко за М. Гоголем, музыкальная комедия «За двумя зайцами» М. Старицкого, «Шельменко-денщик» Г. Цветки-Основьяненко, музыка В. Соловьова-Седого, мюзикла «Моя прекрасная леди» Ф. Лоу, «Зоряна мить» С. Колмановского, «Цыганка Аза». Филиппенко, оперетты «Веселая вдова» Ф. Легара, «Принцесса цирка» И. Кальмана, «Кошка, превращенная в женщину». Оффенбаха, балеты «Дон Кихот» Л. Минкуса, «Бахчисарайский фонтан». Асафьева, «Создание мира. Китайская легенда», «Ромео и Джульетта» С. Прокофьева невероятная история «Женитьба» М. Гоголя, психологическая мелодрама «Ложь». Винниченко, комедия «Нелегалка» и трагикомедия «Евангелие от Иоанна» А. Крыма, современная притча «Очень простая история» М. Ладо.
Особый успех выпал на долю спектакли «Энеида». На двух фестивалях — «Классика сегодня» (г. Днепродзержинск) и «Боспорские агоны» (г. Керчь) он стал лауреатом за пропаганду классической наследия и высокое исполнительское мастерство.
За создание этого спектакля премии Автономной Республики Крым был удостоен директора театра, засл. работника культуры Украины В. Загурский, главного дирижера театра, засл. деятеля искусств АРК О. Коваленко, нар. арт. Украины В. Карпова, засл. арт. АРК В. Таранова, художника по костюмам Л. Веренкиотову, композитора С. Бедусенко.
За создание балета «Бахчисарайский фонтан» Б.Асафьева лауреатами премии Автономной Республики Крым стали засл. деятеля искусств АРК
О. Быкова и С. Быков, засл. артистка Украины Г. Бережная, засл. артистка АРК Г. Майборода, артисты балета Д. Колокольцев и Е. Пртихов (2010 г.).
За пропаганду лучших музыкальных и драматических произведений отечественной и западной драматургии, театр стал лауреатом международных фестивалей «Театральный Донбасс-2004» (г. Мариуполь, 2004 г.), «Боспорские агоны» (г. Москва, 2007 г, 2009), «Данаприс-2007» (г. Запорожье, 2007 г.), «Браво, Гоголь!» (г. Полтава, 2008 г., 2009), «Ялтинские сезоны» (г. Ялта, 2007, 2008, 2009).
В 2006 году театру присвоен статус академического.
В творческом составе коллектива — нар. артистка Украины В. Бойко, нар. артист Украины В. Карпов, засл. артисты Украины Г. Бережная, Г. Бондаревский, Н. Жук, Ю. Федоров, В.черников, засл. артисты АРК С. Ботвина, Л. Губриенко, Т. Гончаренко, Ю. Грищенко, Л. Эгорочкина, Л. Карпова, С. Кубанцев, В. Лукьянов, М. Майборода, Л. Соколова, В. Таранов, В. Тюленев, перспективная молодежь — К. Богданова, К. Гапонов, Г. Герман, Д. Колокольцев, О. Ижболдин, О. Шоміна, Г. Юсупова.
Руководитель театра — засл. работник культуры Украины, лауреат премии АРК В. Загурский, главный режиссер — засл. арт. артист Украины Ю. Федоров, главный дирижер — засл. деятель искусств АРК, лауреат премии АРК О. Коваленко.