Paulo de Souza nasceu na cidade baiana de Caitité, no dia 2 de fevereiro de 1925, filho de Filinto de Souza, comerciante e prefeito dessa cidade, e de Calina Ramos de Souza.

Fez seus estudos acadêmico-jurídicos na Universidade Federal da Bahia (UFBA), onde concluiu o bacharelado no fim da década de 40. No ano de 1948, tornou-se Promotor Público atuando na cidade de Rio de Contas, função que só exerceu por dois anos, pois em 1950 tornou-se magistrado. Como magistrado atuou nas cidades de Ubaitaba, Caravelas, Boa Nova, São Gonçalo e Itabuna – onde atou de 1966 a 1981, saindo para ser Auditor Militar e depois para Assessoria da Presidência do Tribunal de Justiça da Bahia (TJBA)

A Sala do Tribunal do Júri do curso de Direito da Faculdade de Tecnologia e Ciências (FTC) de Itabuna, leva o seu nome, em uma espécie de homenagem póstuma. Bem como é nome de umas dos principais logradouros público do bairro de Fátima na cidade de Itabuna no Sul do Estado da Bahia.

Dr. Paulo de Souza faleceu em 3 de novembro de 1983, na cidade de Itabuna.