Leo Stein arbeitete eng mit den Komponisten Johann Strauss, Franz Lehár, Emmerich Kálmán, Oskar Nedbal und dem Librettisten Victor Léon zusammen. Gemeinsam mit diesem trug er als Autor zu Lehárs Welterfolgen bei.

Leo Steins Grab befindet sich auf dem Wiener Zentralfriedhof, Alter Israelitischer Teil, Tor 1

Eine Auswahl seiner Arbeit schließt Wiener Blut (1899), Die lustige Witwe (1905), Der Graf von Luxemburg (1909) und Die Csárdásfürstin (1915) ein.