Leibman New York şehrinde Grace ve Murray Leibman'ın çocuğu olarak doğmuştur. Babası giyim dükkanında çalışmaktaydı.[1] 1958'de Ohio Wesleyan Üniversitesi'nden mezun oldu. İlk defa Linda Lavin (1969-1981) ile evlenmiştir, 1983'ten 2019'da ölümüne kadar Jessica Walter ile evliydi. Bir süre The New School'da eğitim veren oyuncu 6 Aralık 2019'da doğum yeri New York'ta zatürre hastalığı sonucu 82 yaşında yaşama veda etmiştir.[2][3]