Stein alizaliwa na Nathan Stein na Anna Hirschler, wanandoa wa Kiyahudi wanaoishi Budapest katika Dola ya Austria-Hungary. Wazazi wake na dada yake walihifadhi imani yao ya Kiyahudi lakini Stein na kaka yake, Ernst Eduard, walibatizwa kama Walutheri, inaonekana kuwaweka huru kutoka kwa upinzani wa Uyahudi ambao ungewakataza kupata elimu na maendeleo. Nyumbani familia ilizungumza Kijerumani na Kihungari, lugha ya uamsho wa kitaifa wa Kihungari katika karne ya 19, na Stein alijivunia urithi huu kwa maisha yake yote. Alihudhuria shule za mazoezi za Katoliki na za Kilutheri huko Budapest, ambapo alijifunza Kigiriki, Kilatini, Kifaransa, Kiingereza na Kiingereza kabla ya kwenda kusoma kwa kiwango cha juu katika Vyuo vikuu vya Vienna, Leipzig na Tübingen. Alijifunza Kisanskrit na Kiajemi na alipokea Ph.D. kutoka 1883. Mnamo Mei 1898, alienda Lahore na kaka yake, Ernst Eduard, walibatizwa kama Walutheri, ili kuwaweka huru kutoka kwa upinzani ambao ungewazuia kupata elimu na maendeleo.
Myahudi