Funcionário de carreira da Caixa Econômica Federal (CEF), Nelson Souza atuou na Diretoria Executiva de Gestão de Pessoas e na Superintendência Nacional de Gestão do Atendimento para a região Nordeste da CEF e ganhou destaque numa ação articulada de solidariedade aos estados atingidos pelas enchentes em 2009.Souza é formado em Letras e Psicologia, e tem MBA em Marketing pelo Instituto de Estudos Empresariais do Rio de Janeiro. Ele nasceu em São Paulo, mas cresceu no Piauí.