Paulo Sérgio Bezerra nasceu em 10 de fevereiro de 1954 no bairro do Cangaíba, Zona Leste de São Paulo. Após concluir o seminário em Aparecida/SP, cursou a Faculdade de Filosofia em Lorena/SP e retornou à capital paulista em 1976 onde prosseguiu com o noviciado. Neste período, aproximou-se do Movimento Estudantil e da luta da causa operária em oposição à ditadura civil-militar. Ordenado Padre em 1980 por Dom Angélico Sândalo Bernardino – responsável pela Região Episcopal São Miguel da Arquidiocese de São Paulo e primeiro bispo a residir na Zona Leste de São Paulo – assumiu um compromisso com as lutas sociais, a partir da “opção preferencial pelos pobres”, desenvolvida a partir da Teologia Latino-americana, consagrada nas Conferências Episcopais de Medellín e Puebla.