Хоча вальс і називається віденським, його народження пов'язане з Німеччиною. Перший танець трехдольного розміру з'явився ще в 12-13 столітті, і називався він «вольта». Пізніше, в Німеччині, популярність придбав інший танець з музичним розміром 3/4 - «Waltzen». Від цих двох танців і стався відомий нам віденський вальс. Спочатку вальс танцював набагато повільніше. Відомий зараз вид танець придбав лише в 19 столітті, коли Йоганн Штраус виніс на суд публіки свої нетлінні музичні твори. Завдяки цьому австрійському композитору, який зробив віденський вальс знаменитим, цей танець і носить свою назву.
Танці, що передували віденського вальсу, носили вельми цнотливий характер. Партнер повинен був знаходитися від партнерки на чималій відстані, і стикалися вони один з одним тільки кінчиками пальців. Вальс, в якому чоловік знаходиться з жінкою на дуже близькій відстані і обіймає її, викликав справжній фурор в світському суспільстві. Солідні дами і кавалери вважали танець непристойним, вульгарним, зате молодь зустріла його з радістю.
Після перемоги над Наполеоном, у Відні, в 1815 році відбувся конгрес союзників. Представники багатьох країн святкували перемогу на балах, самозабутньо танцюючи новий чудовий танець. Саме тоді вальс придбав чіткий, акцентований на першій долі такту, ритм. Повернувшись на батьківщину, учасники конгресу привезли з собою новий романтичний танець, який, не дивлячись на опір світського суспільства, швидко увійшов в моду. Тріумфальний хід вальсу вже було не зупинити.