Klein was born in New York City to a Jewish family. He was raised in New York City and in New Rochelle, New York. Klein studied at the University of Pennsylvania. In 1967, he married Janet Eklund. They divorced in 1975. They had 2 children. He is now married to Victoria Kaunitz. They have two children.