Durante su carrera Edu ha trabajado con los grandes de la música brasileña como Tom Jobim, Chico Buarque, João Gilberto, Maria Bethânia, Milton Nascimento, Gal Costa, Simone, Gilberto Gil, Zizi Possi, entre muchos otros.