He was the son of Jewish immigrants from Bessarabia, Nettie (née Goldman) and David Horenstein, who ran a small grocery store that went out of business during the Great Depression.
Era fiul unor imigranți evrei din Basarabia: Nettie (născută Goldman) și David Horenstein, ce avea un mic magazin care a dat faliment în timpul Marii Crize.