Mendes gilt als einer der Pioniere der Verquickung von Jazz mit Latin Music und Bossa Nova. Zur Legende wurde er mit seinen Versionen von Pop-Hits wie "The Look Of Love", "Fool On The Hill" und "Scarborough Fair".