Exista mai multe versiuni privind originea acestui dans.
 Prima varianta sustine ca originile Valsului Vienez se gasesc in secolele XII – XIII in zona de sud a Alpilor germani, dansul aparand sub denumirea de “Nachtanz".
 Valsul insusi este vienez si a evoluat in Austria si Bavaria sub nume ca Dreher, Deutscher sau Laendler, ultimul original din Bavaria fiind predecesorul Valsului Vienez. Pasii si figurile Landler-ului au fost reduse datorita vitezei la sase pasi astfel nascandu-se Valsul Vienez.
 In 1787 adus pe scena Operei din Viena a dat nastere unor dezbateri aprinse. Mozart a fost un admirator inflacarat al Valsului, in una dintre operele sale Don Giovanni fiind cantate trei valsuri unul dupa altul.
 Dupa 1960 s-au purtat numeroase discutii intre Germania si Anglia, cu privire la nr. de figuri permise in competitii.