A lenda do jazz veio a falecer aos 85 anos, ele estava internado desde o ultimo sábado (28/3). Seu filho Wynton Marsalis publicou o falecimento de seu pai no twitter, veja:
Ellis e natural de Nova Orleans e começou a tocar saxofone no ensino médio mas passou a tocar piano quando entrou na universidade. No instrumento fez historia, gravou vários discos e fez varias participações em outros e alem de musico era professor de piano. Juntamente de seus filhos que também são músicos, foram homenageados pela NEA com o premio NEA Jazz Masters Award em 2011.