Еріх Штрогейм сам склав свою біографію. Опинившись у Сполучених Штатах, він привласнив собі аристократичне ім'я і титул (граф Еріх Освальд Ганс Карл Марія фон Штрогейм і Норденвалль); пізніше, в Голлівуді, перетворився на офіцера з багатим військовим минулим. Насправді він народився в заможній єврейській родині; батько, Бенно Штрогейм, комерсант, одружившись з пражанкою Йоганне Бонді, за допомогою її багатих батьків відкрив фабрику, що випускала солом'яні та фетрові капелюхи; надалі фірма «Stroheim & Co» виробляла не лише капелюхи.
Після закінчення середньої школи Штрогейм у 1901—1904 роках навчався в Граці в Комерційній академії, деякий час працював на батьківській фабриці. З дитинства закоханий у військову форму, у квітні 1906 року він намагався вступити на військову службу, проте через свій невисокий зріст (168 см) і фізичну слабкість був визнаний непридатним для стройової служби; трохи більше як півроку він перебував в армії, в кавалерії, як однорічний, але в грудні його звільнили. Несправджену мрію Штрогейм згодом здійснить у своїх власних і в чужих фільмах: зіграє близько двох десятків офіцерів, від лейтенантів до фельдмаршала.
1908 року обставини, дотепер не цілком з'ясовані, змусили Штрогейма покинути Австрію.