Fu destinato, quindi, sin dalla giovane età ad una carriera artistica ed infatti già all'età di sette anni si esibiva in concerti pubblici e all'età di undici anni compose la sua prima opera, dedicata al padre.[2]
Diresse l'orchestra ai teatri di Maribor (dove nel 1901 ci fu la prima assoluta del suo Singspiel Studentenulke),[1] di Salisburgo (dove nel 1903 ci fu la prima assoluta della sua operetta Schön Lorchen), di Brno (dove nel 1908 diresse la prima assoluta della sua operetta Die lustigen Weiber von Wien), di Vienna, in Russia e di Berlino, e durante la sua carriera compose oltre 2000 canzoni e Lieder.[1]
Dopo uno sfortunato periodo vissuto durante e subito dopo la prima guerra mondiale, caratterizzato da gravi difficoltà economiche, la sua operetta Al cavallino bianco riscosse un buon successo di critica e di pubblico.[1]
Nel secondo dopoguerra rientrò in Europa dove si occupò delle manifestazioni celebrative del centenario del Danubio blu. Tra le sue composizioni più celebri, di questo periodo, si ricorda la Marcia dell'ONU.[1]
Nel corso della sua lunga carriera, Stolz, compose più di 2000 brani musicali, oltre a 60 colonne sonore per film.[2]
Elenco parziale di operette
Die lustigen Weiber von Wien, libretto di Julius Brammer e Alfred Grünwald (1908) a Brno
Das Glücksmädel, di Robert Bodanzky e Friedrich Thelen (1910) al Raimund Theater di Vienna
Du liebes Wien, libretto di Otto Hein e Kurt Robitschek (1913) all'Intimes Theater di Vienna con Hans Moser
Lang, lang, ist's her, libretto di Bruno Hardt-Warden (1917) al Lustspielhaus di Vienna
Die Rosen der Madonna, libretto di Bruno Hardt-Warden e Otto Tumlitz (1920) al Burgtheater di Vienna
Das Sperrsechserl, libretto di Robert Blum e Alfred Grünwald (1920) al Komödienhaus di Vienna
Der Tanz ins Glück (La danza della fortuna), in 3 atti, libretto di Robert Bodanzky e Bruno Hardt-Warden (1920) al Komödienhaus di Vienna con Joseph Egger
Die Tanzgräfin, libretto di Robert Bodanzky e Leopold Jacobsen (1921) a Berlino
Eine Sommernacht, libretto di Robert Bodanzky e Bruno Hardt-Warden (1921)
Die Liebe geht um, libretto di Robert Bodanzky e Bruno Hardt-Warden (1922)
Lanner: Waltzes - Berliner Symphoniker/Robert Stolz, RCA/BMG
Lehar: Die Lustige Witwe - Berliner Symphoniker/Chor der Deutsche Oper Berlin/Benno Kusche/Dorothea Chryst/Rudolf Schock/Margit Schramm/Jerry J. Jennings/Claudio Nicolai/Julius Katona/Ferry Gruber/Marianne Schreckenbach/Robert Stolz, Sony
Stolz: Himmelblaue Träume - Berliner Symphoniker/Robert Stolz/Erika Koth/Rudolf Schock, The Art Of Singing
Stolz: Venus in Seide - Berliner Symphoniker/Robert Stolz/Margit Schramm/Rudolf Schock, The Art Of Singing
Stolz: Zwei Herzen im Dreivierteltakt - Orchester der Wiener Volksoper/Robert Stolz/Melitta Muszely/Rudolf Schock, The Art Of Singing
Stolz: Lang, lang ist's her - Großes Wiener Rundfunkorchester/Max Schönherr/Toni Gerhold/Peter Hey/Ernst Arnold/Edi Brosch-Shorp/Marianne Lozal/Heinz Conrads/Hans Dalesicki/Hertha Freund/Lotte Ledl/Josef Krepplinger/Erny Artner/Else Macha/Emmerich Arleth/Franz Lagrange, The Art Of Singing
Stolz: Madi - Kölner Tanz/Unterhaltungsorchester/Franz Marszalek/Gretl Schörg/Hans Holt/Otto Daue/Lore Lorentz/Peter Rene Körner/Willy Schneider, The Art Of Singing
Stolz: Frühling im Prater - Münchner Rundfunkorchester/Werner Schmidt-Boelcke/Gretl Schörg/Emmerich Arleth/Herta Talmar/Paul Bös/Leo Siedler/Liselotte Schmidt/Ferry Gruber/Toni Niessner/Bruno Hubner, The Art Of Singing
Strauss: Die Fledermaus - Wiener Philharmoniker/The Chorus of the Vienna State Opera/Robert Stolz, Mastercorp
Wiener Musik - Robert Stolz, 1971 RCA/BMG
The Genius of Robert Stolz - Robert Stolz/Wiener Philharmoniker, Tuxedo
Wiener Bonbons - Robert Stolz dirigiert Johann Strauss - Robert Stolz/Wiener Symphoniker/Berliner Symphoniker, 1971 BMG Ariola
(DE) Roman Seeliger, Die Wiener Eisrevue. Ein verklungener Traum, Vienna, 1993.
(DE) Isabella Lechner, Die Wiener Eisrevue, Vienna, 2008.
(DE) Roman Seeliger, Die Wiener Eisrevue. Einst Botschafterin Österreichs - heute Legende, Vienna, Bezirksmuseum Wien-Meidling, 2008.
(DE) Thomas Aigner, Traumfabrik auf dem Eis, Vienna, Metroverlag, 2014.
(DE) Eugen Semrau, Mehr als ein Leben – Konstruktion und Funktion der Robert-Stolz-Legende, in Wolfgang Schaller: Operette unterm Hakenkreuz – Zwischen hoffähiger Kunst und „Entartung“, Berlino, Metropol, 2007, pp. 179–197.