Краснодарский музыкальный театр расположен почти в самом сердце города Краснодар, на улице Красная. Театр был основан в 1933 году. Театр прошел более чем 75-летний путь, на котором труппа пять раз меняла название и преображалась в творческом смысле. В 1997 году театр стал Краснодарским Музыкальным театром и получил возможность расширить репертуарные и творческие границы за счет постановок опер и балетов. Через год после этого его возглавил художественный руководитель Д. Саетович, который приступил к строительству музыкального театра с качественно новым профессиональным уровнем.
В середине января 2002 года решением Администрации Краснодарского края Музыкальный театр вошел в состав Краснодарского государственного творческого объединения «Премьера» и с этого дня началась новая творческая история театра. Фактически его возглавил генеральный директор Творческого объединения «Премьера» - народный артист России Леонард Григорьевич Гатов. Под руководством нового генерального директора были осуществлены многочисленные просветительские проекты театра с участием известных музыкантов и деятелей российской культуры. Благодаря усилиям Л.Г. Гатова стали собираться лучшие музыкальные силы страны и стали вливаться молодые творческие силы.
Среди них была заслуженная артистка России Татьяна Гатова. При ее участии репертуар пополнился спектаклями самых разных музыкальных жанров. С апреля 2012 года художественным руководителем театра стал заслуженный деятель искусств Кубани Андрей Лебедев. Старейший театр Кубани, переживший на своем пути и головокружительные взлеты и трудные временя, несколько раз поменявший свой статус на более высокий сегодня находится на том витке своего развития, когда можно без преувеличения говорить о достаточно высоком уровне развития музыкальной культуры Кубани.