Если заглянуть в анналы балетной истории Вены, можно увидеть целые периоды, когда театр удерживал лидирующие позиции среди балетных трупп всего мира, и более того, был новаторским для жанра в целом. Собственно, само основание труппы в 1622 году Элеонорой Гонзага, супругой-итальянкой императора Фердинанда II, выглядело в тогдашней Австрии кардинальным авангардом.
Среди хореографов и танцоров, работавших в Вене в разные века, есть те, чьи имена стали легендарными. Разнообразие их происхождения лишь подчеркивает исконно космополитичный характер жанра. Санто и Доминико Вентура, Гаспар Аньолини, Гаэтан Вестрис, Сальваторе Вигано, Жан Коралли Филиппо, Мари и Поль Тальони, Карлотта Гризи и Фанни Черрито были родом из Италии; Жан Жорж Новерр, Луи Дюпор, Жан Омер и Жюль Перро из Франции; Август Бурнонвиль и Люсиль Гран из Дании, а Хенрик Крёллер из Германии. Среди австрийцев, творивших балетную историю, были Франц Хилвердинг, Фанни Эльслер, Джозеф Хассрайтер, Грета Визенталь и Эрика Ханка.
С сентября 2010 года балетную труппу Венской государственной оперы, которая многие годы труппа считалась оплотом академизма, возглавляет Манюэль Легри — один из самых заметных деятелей мирового балета, экс-премьер Парижской оперы, выступавший в качестве приглашенной звезды на многих сценах мира, в том числе и в Вене. С момента его вступления в должность руководителя, Wiener Staatsballett практически полностью обновил репертуар и стал активно сотрудничать с самыми актуальными хореографами наших дней, превратившись в законодателя хореографической моды. Начав с беспроигрышных вещей, вроде «Драгоценностей» Баланчина и «Онегина» Кранко, Легри стал приглашать молодых хореографов и ищет все самое перспективное в современной хореографии. Вместе с тем, он держит баланс классики и авангарда, не совершая чересчур громких революций и стараясь максимально использовать потенциал труппы, который он оценивает очень высоко.