Paulo Henriques nasceu em Luanda, em 1977. Na capital angolana viveu até aos seis anos, altura em que rumou para Portugal. Em Lisboa iniciou o seu percurso escolar, primário e secundário, findo o qual regressou a Angola, onde fez o ensino superior.
É licenciado em Direito, pela FDUL de Angola (2005), pós-graduado em Direito do Trabalho e Segurança Social, pela FDUAN (2008), em Direito das Sociedades Abertas e Direito de Mercado (2012/2013) e em Direito e Prática da Contratação Pública (2013), ambas pela UCP. Fez o Curso Intensivo "Tributação das Reorganizações e Reestruturações Societárias", pelo IDEFF (2013).
Concluiu o Curso Especial de Formação de Magistrados Judiciais e do Ministério Público, no INEJ (2020).
É mestre em Ciências Jurídicas Empresariais, na FD-ULL, desde fevereiro de 2022.
Em termos profissionais, depois de concluir o estágio de advogado (2005-2007), foi Diretor do Gabinete Jurídico da empresa MOVICEL, S.A. (2009-2012), e paralelamente exerceu advocacia até fevereiro de 2014, altura em que passou a desempenhar as funções de Assessor do Tribunal Supremo. Atualmente, é professor assistente na disciplina de Direito das Sucessões, na FD-ULL e Juiz de Direito, desde 14 de abril de 2021.