יליד וינה. למד רפואה וקיבל תואר דוקטור בשנת 1898. אחר למד מוזיקה וקומפוזיציה בקונסרבטוריון של וינה, וכתום הלימודי נהיה מורה בקונסרבטוריון (1904 – 1908).
במשך שלושים שנים היה מורה באקדמיה למוזיקה של וינה. בעקבות סיפוחה של אוסטריה אל גרמניה הנאצית (במרץ 1938) גלה לארצות הברית, שם לימד מוזיקה במכון קרטיס בפילדלפיה.
יותר מעשרת תלמידים לימד במשך השנים, ביניהם לאונרד ברנשטיין, מרסל רובין, פריץ שפילמן, ואריך צייסל. שטהר נפטר בשיבה טובה במונפלייה, בגיל 93.