Van Cleef murió de un infarto agudo de miocardio el 16 de diciembre de 1989, a los 64 años, y reposa en el cementerio Forest Lawn Memorial Park en Los Ángeles, California.