De naam doet vermoeden dat de Weense Wals uit Oostenrijk komt, maar de dans is eigenlijk in de 12e eeuw in Duitsland (Beieren) ontstaan.
De machtige en rijke elite hielden feesten in grote balzalen van de paleizen en daar werd de "Nachtanz" gedanst. Dit word gezien als de voorloper van de Weense Wals.
De Fransen beweren echter dat een dans uit Frankrijk genaamd "Volta" aan de basis heeft gelegen van de Weense Wals.
Feit is wel dat de Weense Wals de oudste van de huidige Stijldansen is. Pas aan het eind van de 18e eeuw werd echter de naam Wals aan deze dans gegeven.
De eerste echte (Weense) walsmelodie dateert dan ook uit 1770, de "Ach du lieber Augustin".
Tegenwoordig scoort de Limburgse violist Andre Rieu vele hits met als thema het ritme van de Weense Wals.
