Paulo é natural de Itambacuri-MG. É filho de Serafim Nunes e Luzia Xavier. É professor de História, educador social e autor do livro Cordelizando o Brasil. Foi educador social de um abrigo e professor voluntário da Educafro, militante na área da infância e adolescência. Possui experiência em Educação de Jovens e Adultos e Educação Popular.