Rođen u je Rio de Žaneiru(port. Rio de Janeiro) 24. avgusta 1947. godine. Vodio
je izuzetno zanimljiv život. Duh pobune odredio je njegovu mladost: bio je hipik, pisao
je tekstove za pesme nekolicine čuvenih brazilskih pop zvezda, uključujući Elisa Reginu i
Raula Seišasa. Kratko posle toga zaposlio se kao novinar. Paulo Koeljo je proučavao
magiju i okultizam od svoje 25. godine. Pošto je pešice prešao put dug 830 km na
hodočašću do Santijago de Kompostela (šp. Santiago de Compostela), napisao je 1986.
godine knjigu Dnevnik jednog čarobnjaka (port. O diário de um mago), koja je ubrzo
postala bestseler u Brazilu.
Nakon Alhemičara (port. O Alquimista; 1988), koji je njegov prvi svetski bestseler,
Koeljo je objavio još deset knjiga:
Brida (port. Brida) (1990)
Valkirije (port. As Valkírias) (1992)
Maktub (port. Maktub) (1994)
Na obali reke Pjedre sedela sam i plakala (port. Na Margem do Rio Piedra Eu Sentei e Chorei) (1994)
Peta gora (port. O Monte Cinco) (1996)
Priručnik ratnika svetlosti (port. O manual do guerreiro da luz) (1997)
Veronika je odlučila da umre (port. Veronika Decide Morrer) (1998)
Đavo i gospođica Prim (port. O Demônio e a Srta. Prym) (2000)
Jedanaest minuta (port. Onze Minutos) (2003)
Zahir (port. O Zahir) (2005)
Veštica iz Portobela (port. A Bruxa de Portobello) (2006)
Budi kao reka koja teče (port. Ser como um rio que flui) (2006)
Deset godina su svi romani Paula Koelja zauzimali najviša mesta na listama bestselera
širom sveta. Prema francuskom magazinu Lire, rangiran je kao drugi najprodavaniji pisac
sveta (mart 1999). Nominacija je zasnovana na relevantnim listama bestselera u
velikom broju zemalja na svim kontinentima.