Paulo Nagô iniciou como percussionista auto didata, na percussão afro brasileira e popular em 1990.
Na sua trajetória estudou e tocou na Banda Municipal e Banda Marçal do Tiro de Guerra em sua cidade natal.
Em 1997 iniciou estudos de capoeira e nessa época inicia de forma bem sutiu sua trajetoria como compositor também e em 2010 já em Ribeirão Preto se formou monitor de capoeira no Centro Cultural Isègun, onde, como voluntário ministrava aulas de percussão e fazia apresentações com a entidade.
Em 2012 através do Espaço La Luna conheceu o derbake, pelo qual se apaixonou. A partir disso até os dias atuais mergulhou nos estudos dos ritmos árabes.
Fez aulas com Ruka Derbake, Mahmoud Al Masri, Bety Vinil, participando de show e workshops com os mesmos. Este quarteto deu origem ao Grupo Derbatuke.
Atua como derbakista solo, participando de shows, workshops, aulas e apresentações diversas com bailarinas e músicos renomados, entre eles (as) Warda Maravilha, Rossana Mello, Wael Mansour.