Paulo Gondim é natural de Surubim e vem de uma família tradicional do município. Ilho do Dr. José Nivaldo Barbosa de Sousa (in memoriam) e de Maria Neise Monteiro Gondim de Sousa (in memoriam), ressaltando-se que ambos tiveram papel relevante nas atividades socioculturais da cidade. São seus irmãos: o publicitário José Nivaldo júnior, Ricardo, Sérgio, Lúcia, Virginia e Neise Gondim.

Ele traz no sangue a vontade de fazer a diferença na sua cidade de origem, inspirado pelo pai que sempre trabalhou de modo a garantir o bem-estar de Surubim. Daí porque vem trazendo projetos inovadores para o mercado imobiliário da cidade e região.

Além de falar sobre sua formação profissional e do mercado imobiliário no qual atua, Paulo Gondim menciona com carinho a influência e as boas lembranças de Surubim na sua infância onde morou até os 13 anos de idade. Ainda hoje recorda com saudade de quando soltava pipa, tomava banho de açude, pescava, caçava, gostava de ir ao cinema, participava das festividades juninas, natalinas e de Ano Novo, com toda a família reunida na casa em que todos residiam, juntamente com os pais. Mas até hoje vem mantendo a tradição de festejar o São João.

Paulo foi alfabetizado pela professora Lucila Marinho, estudou até a 7ª série no Colégio Marista Pio XII em Surubim e em seguida oi para o Recife onde cursou do 8º ao 2º grau (3º ano) no Colégio Marista do Recife.

No ano de 1979 passou no vestibular de Engenharia Civil pela Universidade Federal de Pernambuco e em quatro anos e meio do curso se formou. É casado com a surubinense Giselda Guedes de Sousa e juntos têm um casal de filhos: Rodrigo Guedes de Sousa exerce a função de jornalista em uma empresa multinacional AXIS Comunications e Renata Guedes de Sousa, Psicóloga e atua na Secretaria de Direitos Humanos do Governo do Estado de Pernambuco.

Em outubro de 1983 abriu sua empresa VMS – Engenharia e Comércio Ltda, que deu continuidade até o ano de 1988 fazendo obras de engenharia em todo o Estado como a Philips, no Curado e Bandepe, em oito cidades do interior. No ano de 1984 ele começou a trabalhar na Secretaria de Administração onde fez o levantamento de todas as empresas estatais que existiam naquela época ligadas ao Governo do Estado, pedindo licença sem vencimento.

Em 1987 entrou no Serviço Federal de Processamento de Dados quando foi designado para trabalhar na Secretaria do Patrimônio da União, que era vinculada ao Ministério da Fazenda. Ali, ele foi chefe da divisão de engenharia por 16 anos e substituto do superintendente regional por um período de oito anos onde permanece há 30 anos tratando de atividades relativas a terrenos da Marinha.

Em 2013 constituiu a empresa Surubim Empreendimentos Imobiliários Ltda, e vem desenvolvendo loteamentos na propriedade Fazenda Esperança, localizada na Rodovia PE-90. Cuja a 3ª etapa está com o lançamento previsto para outubro de 2018.