Comenzó siendo músico de la banda de Caetano Veloso, participó en giras de Djavan y João Gilberto, compuso para otros artistas y lideró el proyecto llamado Timbalada. Pero en 1996 sorprende a todo Brasil y Latinoamérica con su poderoso álbum debut Alfagamabetizado, un disco que demuestra toda la capacidad creativa de un genio de la música brasileña: 16 sendos temas que hacen una tremenda fusión entre las percusiones brasileras y el pop alter-latino de los años noventa. Es decir, nos encontramos con sonidos digeribles, pero que no pierden la complejidad y la esencia de la música popular brasileña.
En esta obra del músico bahiano encontramos una pieza que merece atención y es “Quixabeira” en la cual se reúnen verdaderas leyendas de la música como Caetano Veloso, Gilberto Gil, Gal Costa y Maria Bethania, un tributo al disco de 1976 Doces Bárbaros, donde estos mismos cuatro cantantes se juntaron. También sobresalen otros temas como la sútil “Argila” y “Seo Zé” junto a Marisa Monte, con quien se encontraría más adelante en el proyecto Tribalistas.