Родился в Бразилии в семье музыкантов. Начал учиться игре на виолончели в 10 лет, в 16 познакомился с выдающимся виолонелистом Антонио Янигро, пригласившим юного музыканта в свой класс в Дюссельдорфе, а затем в Штутгарте. В 1977 Менезес победил на Международном конкурсе ARD в Мюнхене, в 1982 получил I премию и Золотую медаль на Международном конкурсе имени П. И. Чайковского. Выступает с крупнейшими оркестрами и дирижерами в большинстве музыкальных столиц Европы, Америки, Азии. Был участником всемирно известного Beaux Arts Trio с 1998 и до распада коллектива в 2008, сотрудничал с Квартетом имени Вермеера. В обширной дискографии виолончелиста – записи с Гербертом фон Караяном и Куртом Зандерлингом, Анне-Софи Муттер и Томасом Цетмайром, Марией Жоао Пиреш и Менахемом Пресслером. Помимо базового виолончельного репертуара, записал концерты Эжена д’Альбера и Давида Поппера, а также все сочинения для виолончели Карла Филиппа Эмануила Баха и Эйтора Вила-Лобоса. Регулярно дает мастер-классы в Испании, Италии, США, Японии, с 2008 преподает в Консерватории Берна (Швейцария).