В 1989 году директор Молодежного центра ДК Уралмаш Лев Шульман создал при нем Театр моды. Вскоре вместо дефиле стали преобладать танцы, поэтому в 1990 году театр изменил название на «Провинциальные танцы». Тем не менее яркие и экстравагантные костюмы продолжают играть важную роль в постановках и творческих экспериментах коллектива.

В первые годы важную роль в становлении труппы сыграли хореограф Татьяна Баганова и танцовщики первого поколения — Наталья Широкова, Ренат Хасбатов, Равиль Галимов, Юлия Бахарева, Евгений Мартьянов и другие. Образы танцовщиков дополняли экстравагантные костюмы художницы Ольги Паутовой. Благодаря им театр быстро завоевал известность, его спектакли начали участвовать в крупных международных фестивалях.

Уже с первых постановок театр отличался радикальным новаторством и ярко выраженной постмодернистской эстетикой, вдохновленной творчеством Пины Бауш.

В 1994 году Лев Шульман покинул театр, передав управление хореографу Татьяне Багановой. Под ее руководством «Провинциальные танцы» продолжили успешное развитие, неоднократно становясь лауреатами престижнейшей театральной премии «Золотая Маска».

Сегодня «Провинциальные танцы» — это муниципальный театр современной хореографии, широко гастролирующий по России и за рубежом. Театр открыт для творческих экспериментов, активно сотрудничает с молодыми российскими и зарубежными хореографами.

Театр продолжает искать новые пути развития, экспериментировать с формами и выразительными средствами современного танцтеатра, открывая зрителю удивительный мир пластического движения.