Klein was born in El Paso, Texas in 1918, but moved to California where he attended the Art Center School (later renamed Art Center College of Design) in Los Angeles.
During World War II, Klein served for the United States Army and produced a variety of illustrations on behalf of the United States Armed Forces.