Inscrito na Ordem dos Advogados como Advogado desde 2025, Paulo Gandra é Licenciado em Direito pela Universidade Portucalense Infante D. Henrique e Mestrando em Direito dos Contratos e da Empresa pela Escola de Direito da Universidade do Minho.