Hijo del compositor Fernando Lobo, comenzó en la música tocando acordeón, pero luego se interesó en la guitarra pese a la molestia de su padre.

Con el paso del tiempo adoptó una postura más política-social debido a la gran represión que se vivía durante la dictadura militar brasileña por parte de su generación.

Al terminar la dictadura en su país, Edu participa en la versión brasileña del tema We are the world, hit americano que juntó fondos para la superación de la pobreza en África.

Asimismo el disco Cambaio, grabado con Chico Buarque, recibió el Grammy Latino al mejor álbum de MPB en 2002.

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