Durante varios años trabajó como percusionista de varios blocos afro y afoxés participando en carnavales, talleres y espectáculos en Bahía y algunos países como; Colombia, Chile, Argentina, Venezuela, Portugal, Alemania, Inglaterra, Francia, Grecia, Gales, España, Suiza, Finlandia e Italia.

Desde 2001 que actúa como educador en el instituto Oyá, donde es Interlocutor del Programa de Desarrollo Humano por el Arte. Fue músico y director del show “Tradições de uma Bahia”. Es actual director musical y Mestre de batería de Cortejo Afro uno de los principales Blocos de Salvador.
Además es director y creador del grupo "Percuceiros", que tiene como intención unir amigos del Arte en general y compañeros/as de música percusiva sin fronteras. Eden Paulo es además músico y director de percusión de su último trabajo el "Núcleo de Ópera da Bahia". Participó en el balé da Mata actuando como músico y más tarde como director musical y en el grupo Tribo Bóssambá. Es padrino del grupo francés Aborisa Brasil.