维也纳华尔兹的起源要追溯到12、13世纪并发现于一种叫做“Nachtanz”舞里。维也纳华尔兹起初来自巴伐利亚,过去称之为“German”。然而,另外一些人对维也纳华尔兹的这个起源持有疑问。
1882年1月17日,有一篇出现在巴黎杂志上的文章---“La Patrie”(祖国),声称华尔兹是1178年首次在巴黎出现的,当时不是叫华尔兹这个名字,应该是以普罗旺斯(法国东南部一地区)的Volta命名的。大概这种舞是3/4节奏,其法国人认为他们是维也纳华尔兹的先驱。
第一支华尔兹舞曲是在1770年出现的,1775年传入巴黎,但过了一段时间才变得很流行,1813年Byron先生谴责华尔兹舞是不贞洁的,1816年华尔兹才被英格兰人所接受, 但对华尔兹的争论远没有停止。1833年,Celbart小姐出版了一本名为“Good Behavior”的书,据书上她称华尔兹是“一种少女跳的过于放纵的舞蹈”(尽管当时已允许已婚女士跳华尔兹)。