Klein nacque in una famiglia ebraica nei Carpazi della parte di lingua ungherese di quella che ora è la Slovacchia orientale. Quando aveva cinque anni, la famiglia si trasferì a Budapest, dove frequentò il liceo Berzsenyi.