Indígena do povo Pankararu, da região do Submédio São Francisco, no sertão de Pernambuco. É bacharel em Direito pela Universidade Católica de Goiás (UCG) e reconhecido como o primeiro advogado indígena do Brasil. Possui pós-graduação em Povos Indígenas, Direitos Humanos e Cooperação Internacional pela Universidade Carlos III de Madri, na Espanha, e é Mestre em Direito Socioambiental pela Pontifícia Universidade Católica do Paraná (PUC-PR), com estudos voltados à gestão territorial indígena.
Foi Ouvidor da Fundação Nacional dos Povos Indígenas (FUNAI) e é sócio do Oliveira Paulo Sociedade Individual de Advocacia, atuando nas áreas de direito dos povos indígenas, direito socioambiental e direito das organizações da sociedade civil. Desde 1995, atua como advogado de diversos povos e organizações indígenas no Brasil.