Marty Klein was born in Montreal, Canada and raised in Colorado, USA. He worked as a disc jockey, a stand-up comic, and as road manager for comedian Shelly Berman. He became a talent agent in 1964 and four years later joined the Agency for the Performing Arts (APA).