Театр танца Лилии Севастьяновой начал свое существование с хореографической студии во Дворце Культуры в г. Ташкенте в 1982 году, когда в Советский Союз еще практически не поступало никакой информации о развитии современного мирового танцевального искусства.
    Уважая единственно доступные в то время формы хореографии - классическую и фольклорную, - но подозревая, что должен существовать и какой-то другой танец, группа молодых людей занялась поисками своего собственного сценического языка. Было поставлено несколько спектаклей, объединяющих в себе танец, пантомиму, театральные мизансцены.
    В 1989 году в студию с идеей сценической импровизации приходит режиссер драматического театра Евгений Волобоев. Начинается поиск нового жеста, свободного движения.
    В 1991 году во Франции, куда Лилия Севастьянова была приглашена для проведения занятий по танцевальной импровизации, она показывает видеозаписи спектаклей своего театра и узнает, что направление, в котором ташкентская группа работала в течение десяти лет, на Западе называется "Dance contemporaine" ("данс контемпоран").
    Ежегодно в Европе проводится множество фестивалей dance contemporaine. Участие в одном из таких фестивалей - "Skite" (директор Жан-Марк Адольф) - позволило ташкентским танцовщикам познакомиться с французскими артистами и впоследствии осуществить несколько совместных постановок.

    1991 - "Один вечер" (спектакль для 7 танцовщиков). Премьера состоялась в г. Туапсе на Международной театральной лаборатории. Спектакль получил гран-при на фестивале в Казани.
    1992 - "Белый блюз" (5 танцовщиков). Фестиваль новых форм хореографии "Skite", Париж-Лондон.
    1993 - "Грех молчания" (4 танцовщика). Малая сцена Ташкентского государственного драматического театра имени Горького.
    1994 - пробные работы с французскими артистами на фестивале в Португалии.
    1995 - "Тайна" (7 танцовщиков) - узбекско-французский проект на сцене театра им. Горького в Ташкенте.
    1996 - "Мир в чемодане" (3 танцовщика) - спектакль-сказка для детей и взрослых.
    1997 - "Вокзал" (6 танцовщиков) - совместная узбекско-французская постановка.

    В течение июня-июля 1997 года по приглашению французской ассоциации Mouvances и художницы Люс Жоттер, Театр танца Л.Севастьяновой находился во французском городе Ренн и представлял свои спектакли на различных сценических площадках Бретани, сотрудничая с Ателье хореографии Натали Сальмон.
    В течение последних пяти лет Театр танца Лилии Севастьяновой действует при Ташкентском государственном театре драмы имени Горького. Благодаря финансовой поддержке посольства Франции в Узбекистане Театр осуществляет совместные постановки с французскими артистами.