"Wien tanzt" entstand im Frühjahr 1951 im Atelier Wien-Sievering sowie in Wien und Umgebung und wurde am 17. Juni 1951 in Berlins Waldbühne im Rahmen der Berlinale uraufgeführt. Die österreichische Premiere war am 7. September 1951. Der offizielle Deutschland-Star war bereits am 22. August 1951 in München.