O pastor Paulo Sérgio Fernandes é presidente da Associação Paulista Sudeste (APSe), território do ABC Paulista e Baixada Santista. É natural de Londrina, Paraná. Bacharel em teologia pelo UNASP-SP e mestre pelo UNASP-EC. Trabalhou nas seguintes áreas da igreja: obreiro bíblico (Campo Grande/MS de 1989), pastor distrital (Ponta Porã/MS de 1989 a 1992; Guanandi – Campo Grande/MS de 1993 a 1995; Alvorada – Campo Grande/MS de 1996 a 1997), departamento de Jovens, Música, Desbravadores, Aventureiros e Comunicação (Associação Sul Matogrossense de 1998 a 2004), pastor distrital (Votuporanga/SP de 2005 a 2006), departamento de Jovens, Música, Desbravadores, Aventureiros e Comunicação (Associação Paulista Oeste de 2007 a 2009), departamento de Jovens, Música, Desbravadores e Aventureiros (Associação Paulista Leste de 2010 a 2018) e desde novembro de 2018 atua como departamental de Desbravadores e Aventureiros da União Central Brasileira.
Ele é casado com Kézia Rúbia Cardoso e tem 2 filhos: Paulo Júnior e Henrique Brenner.