Ellis's last known public performance took place on April 21, 1978, at the Westside Room in Century City. After this, his doctor ordered him to refrain from touring and playing trumpet because it was too stressful on his heart. On December 17, 1978, after seeing a Jon Hendricks concert, Ellis suffered a fatal heart attack at his North Hollywood home where his parents were staying with him. His heart condition is believed to have been cardiac arrhythmia. He was 44. Ellis was buried in the Sheltering Hills section, of Forest Lawn Memorial Park, in Hollywood Hills, California.