Stahl werd aanvankelijk opgeleid als militaire muzikant. Rond 1880 vertrok hij naar de Verenigde Staten. Hij werd directeur van een theatergroep. Vanaf 1887 werkte hij als componist in San Francisco, Californië en was zowel met zijn toneelmuziek alsook zijn instrumentale muziek succesrijk.
Composities
Werken voor orkest
1881President James A. Garfield's Grand Inauguration March