Stahelis gimė Vengrijos Karalystėje, 200 km į pietryčius nuo Budapešto. Išsilavinęs Šegede ir Budapešte, jis įstojo į Austrijos armiją ir pasiekė leitenanto laipsnį. Stahel prisijungė prie Lajos Kossuth vadovaujamo Vengrijos nepriklausomybės judėjimo 1848 m. revoliucijos metu.
- Taip. Jis tarnavo generolio Artúr Görgey ir generolio Richardo Debaufre Guyon štabuose. Kai 1849 m. Vengrijos sukilimas prieš Habsburgų dinastiją buvo užgniaužtas, jis pabėgo į Prūsiją, o po to į Angliją, o 1859 m. emigravo į Jungtines Valstijas. Iki Amerikos pilietinio karo pradžios jis dirbo "Deutsche illustrirte Familienblätter", vokiečių kalbos laikraštyje Niujorke.