Das Debüt dieses Orchesters ist als Meilenstein in der Entwicklung der Wiener Musik zu sehen. Das damals wie heute weit verbreitete Bedürfnis nach anspruchsvoller Unterhaltungsmusik inspirierte im Herbst 1965, also knapp 120 Jahre nach der Gründung des straussschen Orchesters, eine Gruppe von Wiener Musikern unter der Leitung von Eduard Strauss, dem Grossneffen von Johann Strauss zur Gründung des Wiener Johann Strauss-Orchesters.

Als Hauptaufgabe setzte sich das Ensemble die Pflege der Musik der Strauss Dynastie sowie der leichten Wiener Musik. Schon wenige Monate nach der Gründung unternahm das Orchester eine sechswöchige Amerika-Tournee – und befand sich damit bereits auf den Spuren der originalen Strauss-Formation, die der Grossonkel Eduard mehrfach durch die Staaten geführt (und letztlich im Jahr 1901 in New York auch aufgelöst hatte).

Nach dem allzu frühen Tod Eduards, des letzten musizierenden Vertreters der Dynastie im Jahre 1968 übernahm ein Mann die Leitung des Orchesters, dessen Name wie kein anderer bis heute mit der Tradition der Neujahrskonzerte und der Musik von Johann Strauss verbunden wird: Willi Boskovsky. Unter seiner Stab- und Bogenführung begann eine rege Tourneetätigkeit, die bis heute andauert und das Orchester nicht nur quer durch Europa sondern nach den USA, Südamerika, Korea, China und vor allem nach Japan führte, wo das Wiener Johann Strauss-Orchester im Jahre 2010 bereits seine 28. Tournee absolvierte.

Mit der Ära Boskovsky begann eine verstärkte Aufnahmetätigkeit, die darin gipfelte, dass für den Österreichischen Rundfunk in den 70er Jahren fast das gesamte Oeuvre der Dynastie Strauss eingespielt wurde.

Drei Dirigenten waren es, die nach dem Tod Boskovskys das Orchester auf seiner Reise- und Konzerttätigkeit vorwiegend begleiteten: Walter Goldschmid, Rudolf Bibl und vor allem Kurt Wöss. In der jüngeren Vergangenheit wurde es verstärkt von Persönlichkeiten wie Alfred Eschwé, Frans Bauer-Theussel und Martin Sieghart geprägt. Gegenwertig exestiert eine enge Zusammenarbeit mit dem Dirigenten Johannes Wildner. Im goldenen Musikvereinssaal in Wien hat das Orchester seit einigen Jahren einen eigenen Konzertzyklus.