השלים את המשפט הבא: סטאהל נולד בסגד, ממלכת הונגריה, 200 ק"מ דרום-מזרח לבודפשט. לאחר הלימודים בסגד ובבודפשט, הוא הצטרף לצבא האוסטרי, והגיע לדרגת סגן. סטאהל הצטרף לתנועה למען עצמאות הונגרית בראשות Lajos Kossuth במהלך
המהפכה של 1848. הוא שירת על המטה של גנרל ארטור גורגיי וגנרל ריצ'רד דבאופר גויון. כאשר ההתקוממות ההונגרית נגד שושלת ההבסבורגים הודתה ב-1849, הוא נמלט לפרוסיה ולאחר מכן לאנגליה לפני שהיגר לארצות הברית ב-1859. עד פרוץ מלחמת האזרחים האמריקאית, הוא עבד עבור "Deutsche illustrirte Familienblätter", עיתון בגרמנית בניו יורק.