Leibman was born on October 11, 1937 in New York City, New York. He studied at Ohio Wesleyan University. Leibman was married to Linda Lavin from 1969 until they divorced in 1981. He married to Jessica Walter from 1983 until 2019.