Балетът е основан създаването на операта. Първият балетмайстор на компанията е Асен Манолов.
През годините, многобройни балетмайстори като Живко Бисеров, Пенка Стойчева и Анастас Петров са работили с балета. Значителен принос за развитието на варненския балет са дали Галина и Стефан Йорданови, които са поставили множество произведения в периода 1960 - 1985 г., включително "Раймонда" от А. Глазунов, "Ромео и Жулиета" от С. Прокофиев, "Лешникотрошачката" от Чайковски, "Спартак" и "Чиполино" от Хачатурян, "Жизел", "Корсар" от А. Адам, и други.
Многобройни известни български балетни артисти и хореографи, включително Асен Гаврилов, Калина Богоева, Маргарита Арнаудова, Желка Табакова, Боряна Сечанова и други, също са работили с балета. Компанията е работила също така с множество балетмайстори от чужбина.
Освен регулярните си участия в оперни и оперетни спектакли, както и в спектакли за деца, балетната трупа също провежда самостоятелни балетни постановки.
Балетът има самостоятелни изяви в различни държави, включително Гърция, Индия, Египет, Германия, Австрия, Швейцария и Румъния.