Балетная труппа в Екатеринбурге дала первый спектакль через два года после открытия оперного театра, в 1914-м. В разные годы здесь работали известные советские хореографы Леонид Якобсон, Юрий Григорович, Игорь Бельский, Наталия Касаткина и Владимир Василёв.
Перезагрузка труппы и ее возвращение в «большую лигу» российского балета произошли в 2011 году, когда коллектив возглавил Вячеслав Самодуров. Здесь он создал ряд новых постановок (среди них — «Вариации Сальери», «Цветоделика», «Ромео и Джульетта», «Приказ короля»), совместно с фондом «Евразия балет» реализовал проект по поддержке молодых хореографов «Dance-платформа» и ввел практику ежегодных Зимних и Летних гала, инициировал сотрудничество с екатеринбургскими дизайнерами одежды (Fashion gala Урал Балета).
Репертуарная политика Урал Балета — сохранение классики XIX века, исполнение неоклассики XX века и создание оригинальных работ. Труппа первой в стране включила в репертуар балеты Ханса ван Манена, Пола Лайтфута и Соль Леон, первой исполнила балет Джорджа Баланчина «Вальпургиева ночь». Здесь получил развитие знаковый для новейшей истории российского балета проект реконструкции спектаклей Мариуса Петипа («Тщетная предосторожность» и «Пахита»). Театр регулярно заказывает новые партитуры российским композиторам: новые балеты для Екатеринбурга создали Артем Васильев, Юрий Красавин, Анатолий Королёв.