Paulo Lira nasceu em Recife (PE) e é graduado em Teologia pelo Centro Universitário Adventista de Ensino do Nordeste (UNIAENE). Ao longo de sua trajetória no Ministério de Publicações, acumulou experiência em 32 campanhas, atuando em todos os segmentos e liderando equipes. Durante o período universitário, sempre esteve comprometido com a colportagem no campus, participando da coordenação do IDEC e de outros eventos voltados ao ministério da página impressa. Em 2022, iniciou seu ministério como Diretor Associado de Publicações para os três campos do Rio Grande do Sul (ACRS, ANRS e ASRS). Em 2024, passou a atuar exclusivamente como Diretor Associado para o campo da Associação Central do Rio Grande do Sul (ACRS).
Em dezembro do mesmo ano, foi nomeado líder de Publicações e Espírito de Profecia para o sul do Espírito Santo.
Paulo é casado com Isabelle Lira, psicóloga, e pai da Melina.