Севастопольский Академический театр танца был создан в декабре 1999 года.Автором всех постановок является художественный руководитель – директор Севастопольского Академического театра танца, народный артист Украины, лауреат Госпремии АР Крым, заслуженный работник культуры Украины, заслуженный деятель искусств АР Крым Вадим Альбертович Елизаров.

же в первой половине 2000 года севастопольские зрители увидели яркие танцевальные шоу «Весеннее путешествие», «Избранное», «История любви». Постановки молодого театрального коллектива шли с непременными аншлагами, а небольшой зал Театра танца не всегда мог предоставить возможность всем желающим оценить новую работу артистов.

9 августа 2000 года состоялась премьера спектакля «Аргентинское танго» — камерного представления с чётко выраженным конфликтом отношений, характеров, героев. В основу спектакля положена музыка известного аргентинского композитора Астора Пиаццоллы. В новой театральной постановке впервые была использована живая музыка. Одним из действующих лиц спектакля стал квартет «Эксклюзив» в составе Екатерины Бадаевой (г. Москва), Валентины Лобановой (г. Донецк), Сергея Сергеева (г. Киев), Екатерины Грешищевой (г. Севастополь).

Спектакль «Кармен» (премьерный показ состоялся 13 октября 2000 года) без преувеличения можно считать первой серьёзной театральной работой танцевальной труппы, после которой театр стал театром. Для новой постановки специально было написано либретто, выверена до мелочей каждая роль, каждый герой, каждый персонаж, а драматургия П. Мериме на музыку Ж.Бизе и Р. Щедрина оказалась вполне по силам начинающим артистам.

«Вальс о вальсе» (январь 2001года). Удивительно лиричный спектакль, в котором вся гамма чувств, связывающих два божественных начала — мужчину и женщину, — показана через ритм вальса.

«Exhibition» (октябрь 2001 года). В переводе с английского языка название новой работы означает «выставка». В спектакле собраны и виртуозно связаны все направления, существующие в хореографии.

Спектакль «Notre Dame de Paris» (декабрь 2002 года) стал бесспорным успехом театра танца, его визитной карточкой. С огромным успехом он прошёл у нас в стране и за рубежом. В своей новой работе Вадим Елизаров не отходил от литературной канвы Виктора Гюго, а музыка Ричарда Коччианте только подчеркнула нестандартность сценических решений. При изготовлении костюмов и оригинальных двухуровневых декораций впервые были задействованы профессиональные художники Татьяна Карасёва и Ярослав Анастасьев.

«Пигмалион» (ноябрь 2003 года) – современное прочтение древнегреческой легенды. В центре зрительского внимания – столкновение соцкультуры с классическими вариантами её проявления. Кто окажется сильнее?.. Работе присуждена премия Верховного Совета Автономной Республики Крым. В главных ролях заняты заслуженные артисты Украины Александр Елизаров, заслуженный артист Автономной Республики Крым Роман Куцкий, заслуженные артистки Украины Наталья Иванова и Анна Данильченко.

Постановка «Кабаре» (16 июля 2004 года) стала ярким, запоминающимся бенефисом солистки театра, одной из ведущих танцовщиц Украины, солистки Севастопольского театра танца, заслуженной артистки Украины Натальи Елизаровой

Танцевальное шоу «Гран-при» (ноябрь 2005 года) собрало лучшие номера, которые вошли в золотой фонд Севастопольского театра танца. Программа представлена ведущими актёрами театра. Среди них серебряные призёры Чемпионата Мира по «exhibition» Олег Лопарев и Лариса Тарковская, вице-чемпионка мира по восточным танцам, заслуженная артистка Украины Анастасия Николенко, заслуженный артист АР Крым Александр Бондарчук и лауреат Госпремии АР Крым Алла Лисовская, заслуженные артисты Украины Яна Тихенко и Федор Пилипенко, заслуженные артисты АР Крым Ольга Макарова и Дмитрий Цепков.

В предновогодние дни театр танца традиционно показывает самым маленьким зрителям большие новогодние представления, которые пользуются неизменным успехом у севастопольской детворы. Первым детским спектаклем театра стало шоу «Новогоднее поле чудес». За время работы театр показал самой маленькой аудитории спектакли «Щелкунчик», «Золушка», «Снежная королева», «Бременские музыканты», «Буратино», «С Новым годом, Гарри Поттер!», «Али-Баба и сорок разбойников».

9 декабря 2009 года Приказом Министра культуры и туризма Украины Севастопольскому Театру Танца под руководством Вадима Елизарова присвоено звание «академический». В Киеве, в Национальном дворце «Украина» прошёл отчётный концерт театра, посвящённый 10-летию коллектива, где и было присвоено это почётное звание. Указом Президента Украины почётное звание «Заслуженный артист Украины» присвоено артистам балета высшей категории: Ирине Гладких, Евгении Гордиенко, Наталии Ивановой, Анастасии Николенко, Анне Данильченко, Дарье Чумаковой, Яне Тихенко, Фёдору Пилипенко, Денису Соловьёву. Звание «Заслуженный работник культуры» присвоено Людмиле Неофитной, Марине Миненковой и Ольге Харьковой.