Этот коллектив был основан в 1977 году и носил различные названия («Новый балет», «Ленинградский ансамбль балета», «Ленинградский театр современного балета»). Первоначально его задача заключалась в том, чтобы привлечь к современному балету интерес молодого зрителя. Возможно, поэтому и руководить новым коллективом поручили Б. Эйфману — молодому хореографу, едва перешагнувшему свое тридцатилетие.
В период конца 70-х — начала 80-х годов в театре Эйфмана вырабатывается собственный подход к формированию репертуара. В афише театра появляется всё больше балетов, драматургической основой которых становятся произведения мировой классической литературы. Обращаясь к сюжетам классики, хореограф осваивает все новые жанры. Он создает спектакли, отличающиеся остротой хореографического рисунка, передававшего предельный накал страстей героев — такие, как балеты «Безумный день, или Женитьба Фигаро», «Двенадцатая ночь», «Легенда», «Тереза Ракен», «Идиот», «Поединок», «Мастер и Маргарита» и другие.
Эйфман-режиссер сумел заставить зрителя не просто любоваться красотой танцевальной ткани своих спектаклей, но активно сопереживать действию. Помимо творческих поисков, театр под руководством Бориса Эйфмана одним из первых в России разработал собственную модель организации и планирования театрального дела на принципах государственного и частного партнерства.
Сегодня Театр балета Бориса Эйфмана известен любителям танцевального искусства Северной и Южной Америки, Европы, Азии своими спектаклями «Чайковский», «Я — Дон Кихот», «Красная Жизель», «Русский Гамлет», «Анна Каренина», «Чайка», «Онегин». 22 ноября 2011 г. на сцене Александринкого театра в Петербурге состоялась мировая премьера балета «Роден», посвященного судьбе и творчеству великих скульпторов Огюста Родена и его ученицы, возлюбленной и музы Камиллы Клодель.
Автор более сорока спектаклей, Борис Эйфман определяет жанр, в котором он работает, как «психологический балет». Языком танца художник откровенно говорит со зрителем о самых сложных и волнующих сторонах человеческого бытия: о поисках смысла жизни, о столкновении духовного и плотского в интимном мире человека, о познании истины.
Важный этап в жизни театра начался в 2009 году, когда Правительством Петербурга было принято решение о начале строительства Академии танца Бориса Эйфмана, инициатором создания которой выступил хореограф. В настоящее время возведение зданий этого уникального учебного заведения инновационного типа практически завершено, и в сентябре 2013 года оно должно будет принять первых учеников. Также летом 2009 года были подведены итоги конкурса на лучший архитектурный проект «Дворца танца Бориса Эйфмана» на Набережной Европы.
По замыслу Бориса Эйфмана, Дворец танца призван стать не просто театром балета, но международным центром танцевального искусства. В его стенах будут творчески сосуществовать три балетные труппы, представляющие три века отечественного хореографического искусства.