Graduado em Direito na FACISA, Paulo Alencar trilha sua vida profissional como advogado, fez o juramento junto a OAB logo após sua colação de grau. Visto que logrou êxito no exame de ordem ainda no IX semestre do Curso. Inicialmente atuando junto com colegas de faculdade nas área cível e trabalhista.
Atualmente possuí seu próprio escritório de advocacia na cidade de Araripina, onde atua com o Direito de família, trabalho, previdenciário e criminal.