Shenar era gay și a fost implicat romantic cu actorul britanic Jeremy Brett în anii 1970; au fost într-o relație care a durat din 1973 până în 1978. După ce cuplul s-a separat, au rămas prieteni apropiați până la moartea lui Shenar în 1989.Shenar a murit de SIDA la 11 octombrie 1989.

Paul Shenar a murit pe 11 Octombrie 1989 in SUA.A fost un actor de film dar mai ales de teatru.