Leeds was born on April 6, 1916 in New York City, New York. Leeds was married to Toby Brandt until she passed in 1987, and had no children. Leeds died on August 16, 1998 from pneumonia in Los Angeles, California, he was 82 years old.