Nach Angaben seiner Familie starb er im Alter von 83 Jahren in Los Angeles. Der Pianist, Komponist und Arrangeur gilt als Pionier des Bossa Nova. Mendes gehörte zu den erfolgreichsten Musikern Brasiliens und wurde mit einem Grammy ausgezeichnet. Im Laufe seiner mehr als 50-jährigen Karriere veröffentlichte er über 35 Alben und spielte auch mit vielen bekannten Jazzmusikern zusammen.