Klein was born in the Bronx, the son of Frieda (née Moskowitz) and Benjamin Klein and was raised in a "prototypical 1950s Bronx Jewish" environment, the grandson of Hungarian Jewish immigrants who arrived in the USA early in the 20th century.