Paulo Eliseu nasceu em Pescanseco do Meio, aldeia da freguesia e concelho da Pampilhosa da Serra, distrito de Coimbra. Oficialmente consta da sua certidão de nascimento como nascido na Rua do Arco Pintado, na cidade de Coimbra, local de residência e nascimento da família paterna e onde, à data, morava o agregado familiar.
É Licenciado em Direito, pela Faculdade de Direito da Universidade de Coimbra, e Mestre em Direitos Humanos, pela Universidade do Minho, com a tese “Crianças Soldado – O Caso de Moçambique”.
Exerce, atualmente, a função de Assessor Jurídico do Ministério da Justiça de Timor-Leste (Cooperação Portuguesa).
Estes “Retalhos” são o seu primeiro livro. Prepara também “Retalhos”, volume 2, e um romance denominado “Morrer do outro lado do mundo”, baseado em factos reais da vida de um médico, de nome António Carvalho, que nasceu em Barras, Tábua, no ano de 1862, e que foi exercer a sua profissão para Díli, Timor-Leste, no ano de 1892 onde veio a falecer, sendo considerado um herói em Timor-Leste.