Свое начало в старых народных танцах Австрии и Южной Германии. Название происходит от немецкого слова walzen – «вращаться», «кружиться». Ближайшими предшественниками вальса можно считать быстрый «немецкий танец» и медленные вальсы – лендлеры, которые вошли в моду ок. 1800.
Первое упоминание о собственно вальсе относится примерно к 1770. Сначала этот танец вызвал сильное сопротивление как блюстителей нравственности, так и танцмейстеров. В 1799 Arndt описывал этот танец: «Леди подняли длинные платья так, чтобы не запутаться и не наступить на них, платья понесли их, как ковер, над землей, прижимая тела партнеров близко друг к другу…» Однако танец стал очень популярным в Вене. Специально для вальса открывались большие танцевальные залы. В 1812 танец появляется в Англии под названием «немецкий вальс» и вызывает большую сенсацию, наибольшей популярности достигая в 1816 году. Разгневанный лорд Байрон в 1813 году, увидев свою жену в руках друга на недопустимом расстоянии, писал: «Здоровый джентльмен,как гусар, раскачивается с дамой, как на качелях, при этом они вертятся подобно двум майским жукам, насаженным на одно шило».
Для настоящего венского вальса типичен не только обычный вальсовый ритмический рисунок (бас на первую долю каждого такта, а потом две более легкие, как отзвуки, доли), но также и трудно поддающийся описанию ритмический сдвиг, образующийся в результате исполнения второй четверти в аккомпанементе чуть раньше, чем следует.
В настоящее время «Венский Вальс» исполняется в ритме около 180 ударов в минуту, с ограниченным набором движений: change steps, hesitations, hovers, passing changes, natural и reverse turns, перемещение в центр и вращение (Fleckerls), переходящее в contracheck.