Севастопольский театр танца имени Вадима Елизарова создан в декабре 1999 года. Это первый появившийся в хореографическом мире театр, творчество которого основано на лексике бального танца. 9 декабря 2009 года приказом министра культуры и туризма Украины Севастопольскому театру танца присвоено почетное звание «академический».
Труппа состоит из 50 великолепных мастеров танца, способных завоевать сердца зрителей. Все работы Севастопольского академического театра танца – это тема возвышенной любви, тема отношений двух божественных начал – мужчины и женщины. В каждое театральное действо артисты вкладывают свое профессиональное мастерство, всю энергию своих сердец и веру в торжество высшего начала в человеке.
В настоящее время в репертуар Севастопольского академического театра танца входят хореографические спектакли «Аргентинское танго», «Пигмалион», CINEMA, «Имя ей Роза», «Кровавая свадьба», Notre-Dame de Paris, Cabaret express, «Как молоды мы были», «Избранное», «Танцуй со мной», Fantastika, «Любовь, танцы и гаджеты», «Тарзан», а также спектакли для детей «Приключения бременских музыкантов», «Снежная королева», «Двенадцать месяцев», «Волк и семеро козлят», «По щучьему велению», «Волшебная лампа Аладдина», «Царевна-лягушка», «Али-Баба и сорок разбойников».
10 августа 2017 года решением городского правительства Севастопольскому академическому театра танца было присвоено имя его основателя народного артиста Украины Вадима Елизарова (1949–2017).
