Варненският балет е основан със създаването на Варненска опера.

Първият балетмайстор е Асен Манолов.

През годините с балета работят балетмайсторите Живко Бисеров, Пенка Стойчева, Анастас Петров и др.

Важен принос за израстването на варненския балет имат Галина и Стефан Йорданови, реализирали редица постановки в периода 1960 - 1985 г. - "Раймонда" от А. Глазунов, "Ромео и Жулиета" от С. Прокофиев, "Лешникотрошачката" от  Чайковски,  "Спартак" и "Чиполино" от Хачатурян, "Жизел", "Корсар" от А. Адам, др.

С балета от Варненската опера са работили и най-известните български балетни артисти и хореографи като Асен Гаврилов, Калина Богоева, Маргарита Арнаудова, Желка Табакова, Боряна Сечанова и др., както и балетмайстори от чужбина.

Освен регулярните си участия в оперни, оперетни спектакли и спектакли за деца, балетната трупа осъществявава и самостоятелни балетни постановки.

Балетът на Варненската опера е имал самостоятелни изяви в Гърция, Индия, Египет, Германия, Австрия, Швейцария, Румъния.