Paulo Paca nasceu na comuna de Cuilo-Futa, no Uige. Filho de Daniel Paca e de Isabel Luzala, fez os seus estudos primários e secundários no Uige. Por força da situação da guerra civil que assolava o país naquela época, deixou Angola em 1998 rumo a Holanda, onde encontrou refúgio e paz.
Com muita perseverança, realizou alguns cursos técnicos que lhe permitiram aceder ao mercado de trabalho.
Paulo Paca é pastor congregacional, e autodidata. A paixão pela nossa história contemporânea e o desejo de perceber os fenómenos em torno da sua vida, como também a sua dedicação á leitura, levaram-no a publicar três livros, o Prós e Contras da Emigração, em janeiro de 2020, o Para Onde vai a África, em julho de 2022; e o
Juntos Até que a Morte os Separe, em abril de 2024.
Paulo Paca vive atualmente na Bélgica com a sua família.