Paulas Kueljas gimė 1947 m. rugpjūčio 24 d. Rio de Žaneire, Brazilijoje inžinieriaus ir namų šeimininkės šeimoje. Tėvai nesuprato sūnaus talento ir net guldė į psichiatrijos ligoninę, kad „išgydytų” nuo noro rašyti. Pats P. Coelho teigia: „Aš visada žinojau, kad mano Asmeninė Legenda yra rašyti”.
1982 m., būdamas 38-erių, pristatė pirmąją savo knygą „Pragaro archyvai”, kuri pasisekimo nesulaukė.
1986 m. Kueljas nukeliavo ispanų katalikų piligriminę kelionę, vadinamą „Santjago keliu”. Šioje kelionėje rašytojas pasiekė dvasinį atgimimą, kurį vėliau aprašė savo knygoje „Piligrimas”.
1988 m. pristatyta P. Kueljo knyga „Alchemikas” susilaukė daugybės pagyrimų ir įvertinimų. „Alchemikas” yra išleistas daugiau nei 67 kalbomis 120 šalių ir visur turėjo nepaprastą pasisekimą (parduota daugiau nei 65 mln. egz.), įrašyta į Gineso rekordų knygą kaip į daugiausia kalbų (71) išversta knyga autoriui tebeesant gyvam.
Per savo karjerą rašytojas yra pelnęs daugybę apdovanojimų, vienas iš jų – 2000 m. gautas Prancūzijos garbės legiono ordinas.