西オーストリア・南ドイツ(ハプスブルク帝国)起源で、13世紀頃から今日のチロル州とバイエルン州の農民が踊っていたヴェラー(Weller)というダンスから成立した(言葉自体はフランス起源という説もある)。
ヴェラーは、ゲルマン文化初の男女が体を接して共に回るダンスであったが、汚らわしいという理由からハプスブルク帝国時代、長年に渡って法律的に禁止されていた。しかし監視の目が届かないアルプスの渓谷の奥では、厳しい生活の中、ヴェラーは農民の数少ない娯楽であった。このヴェラーが16世紀に入ってからインスブルックなどの都市に住む住民にも伝わり、渓谷に住む農民のみではなく、各町村の住民も踊るようになる。しかし都市の住民は当時農民が踊っていたような激しい動きは好まず優雅さを好んだことから、ヴェラーを段々と上品化していき、ヴァラー、そしてワルツに発展していく。あまりの人気のため、ハプスブルク帝国は法律の改正を余儀なくされ、当初はチロル州でのみ、最終的にはオーストリア、そしてハプスブルク帝国全体で解禁される。
18世紀にはインスブルックやウィーンのホーフブルク王宮でも踊られるようになり、正式にハプスブルク宮廷文化に取り入れられるようになる。
この段階でヴェラーから別の発展を成し遂げて有名になったのがレントラーである。また今日も「チロルの夕べ」などで踊られているチロリアンダンスでもヴェラーのステップが歴史の面影として見られる。
国際的な場に初めてワルツが登場したのは1814年、「会議は踊る、されど進まず」で有名なウィーン会議でのことで、これを機にウィンナ・ワルツとして世界中に広まった。
現代では、3拍子の楽曲(例:知床旅情、人生劇場、王将。テンポの遅い6/8拍子(例:北上夜曲、琵琶湖周航の歌、あざみの歌)なども含む場合がある)について、「ワルツ曲」や歌謡曲ならば「ワルツ歌謡」と称したり、「ワルツ」の名前を付ける(例:水色のワルツ、星影のワルツ、月のワルツ)こともある。