El 6 de noviembre de 2003, Eduardo Palomo falleció a los 41 años de edad a causa de un infarto fulminante, mientras cenaba con su esposa y unos amigos en un restaurante de la Avenida Melrose, de la ciudad de Los Ángeles.