Seu primeiro livro é editado por ele mesmo e lançado em 1982, intitulado “Arquivos do Inferno”. Em 1985 veio o “Manual prático do vampirismo” e ambos não obtiveram repercussão positiva. Em 1986, Paulo se interessa a fazer o Caminho de Santiago de Compostela, peregrinação religiosa de quase 800 km do sul da França até a Galiza, comunidade espanhola.

Com as vivências dessa experiência, criou “Diário de um Mago” em 1987. Em 1988 publicou “O Alquimista”, livro que durante os anos seguintes chegou ao primeiro lugar dos mais vendidos em 18 países e fez Paulo ser consagrado pelo Guinness Book of Records como o autor vivo mais traduzido da história.

Depois dessa grande projeção vieram outros livros, compilações de colunas publicadas em jornais e coletânea de contos.

Suas obras figuraram nas listas dos mais vendidos em diversos países, seus livros foram traduzidos para 69 línguas e editados em mais de 150 países.

Algumas obras:

• O Diário de um Mago, 1987
• O Alquimista, 1988
• Brida, 1990
• As Valkírias, 1992
• Na Margem do Rio Piedra - Sentei e Chorei, 1994
• O Monte Cinco, 1996
• Veronika Decide Morrer, 1998
• O Demônio e a Srta. Prym, 2000
• Onze Minutos, 2003
• O Zahir, 2005
• A Bruxa de Portobello, 2006
• O Vencedor Está Só, 2008
• O Aleph, 2010
• Manuscrito Encontrado em Accra, 2012
• Adultério, 2014.