Fleischman was born on March 16, 1920 in Brooklyn, New York. His parents were Russian Jews. He was raised in San Diego, California and in Santa Monica, California. Fleischman studied at San Diego State University. 