Si Klein namundag kan Nobyembre 19, 1942, sa sarong pamilyang Hudyo sa Bronx, aki ni Flore (née Stern) (1909-2006) asin Leo Klein. Si Leo nag-imigrar sa Nueva York hale sa Hungary, mantang si Flore namundag sa Estados Unidos sa mga dayo hale sa Galicia asin Buchenland, Imperyo Austria (sa presenteng aldaw-Ukraine).