En 1933, Maurice Lehmann, directeur du Châtelet, préside également aux  destinées du théâtre de la Porte Saint-Martin où il vient de subir un échec avec La Dubarry de Théo Mackeben malgré la présence d'une distribution de premier ordre emmenée par la ravissante et bien chantante Fanély Revoil. Il raconte dans ses mémoires son choix entre plusieurs livrets : "À Londres, on donnait une opérette viennoise qui arrivait tout droit de Broadway, et qui remportait un très grand succès. L'ouvrage s'appelait Wiener Waltz et la musique en était de Johann Strauss. Je fus très déçu en la voyant ; la grâce, le charme des valses de Strauss avaient été complètement déformés par la mise en scène américaine, beaucoup trop importante ; il ne restait rien de l'histoire naïve et charmante de la rivalité du père et du fils Strauss. Je rentrai assez décontenancé à Paris, lorsque l'idée me vint qu'il serait peut-être intéressant de retrouver le livret original duquel avait été tiré le grand show américain. Dès que j'en eu pris connaissance, j'appelais Mouézy-Eon et, avec Marietti, nous nous mîmes au travail pour faire une adaptation française de ces Valses de Vienne..."

Le spectacle fut un grand succès à la création, succès qui se confirma au cours des décennies suivantes :" Cette opérette était réussie scéniquement et musicalement. La pièce était amusante et la partition réunissait les jolies valses viennoises des deux Strauss, valses qui garderont toujours une élasticité, une séduction particulières, mousseuses comme un champagne bien frappé... André Baugé était naturellement le héros, Johann Strauss fils et Pierre Magnier, excellent comédien, jouait le rôle de Johann Strauss père... Mademoiselle Lucienne Trajin... chantait le rôle de Rési, tandis que Fanély Revoil incarnait la Comtesse avec tout l'abattage et le charme qui devaient faire d'elle la vedette  incontestée de l'opérette... La somptueuse mise en scène de Maurice Lehmann devait beaucoup aux décors de Messieurs Deshays et Bertin et aux costumes dessinés avec art par Marie Laurencin..."

Une grande réussite donc à la Porte Saint-Martin, mais c'est sur la scène incomparable du théâtre du Châtelet, où Maurice Lehmann l'introduira dès 1941, que Valses de Vienne donnera toute sa mesure. On ne compte pas moins de 6 reprises sur cette scène, la dernière ayant eu lieu en 1974. Mogador accueillera Valses de Vienne en 1975 et 1977. Après André Baugé, Maurice Vidal, Henri Gui et Jean-Claude Darcey furent les Strauss junior parisiens. Rési fut chantée par Lillie Granval, Madeleine Vernon, Janine Ervil, Huguette Boulangeot, Margaret Latour et Brigitte Krafft. Dans le rôle de la Comtesse se succédèrent Jane Montange, Colette Riedinger, Line May, Nicky Nancel et Nadine Capri. Enfin, André Baugé, en 1958, 25 ans après la création de l'ouvrage, interpréta au Châtelet Johann Strauss père.