Paulo Coelho 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”.

Pasidavęs tėvų norui, P. Coelho įstojo į teisės mokyklą, bet 1970-aisiais nutraukė studijas ir pradėjo keliauti po Pietų Ameriką, Šiaurės Afriką, Meksiką, Europą. Po dvejų metų grįžęs į Braziliją, pradėjo sėkmingą karjerą.
1988 m. pristatyta P. Coelho knyga „Alchemikas” susilaukė daugybės pagyrimų ir įvertinimų. Rašytojas už šią knygą gavo Nobelio Premiją, o dainininikė Madona prasitarė, kad tai viena iš mėgstamiausių jos knygų. „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ų išversta knyga.

Per savo karjerą rašytojas yra pelnęs daugybę apdovanojimų, vienas iš jų - 2000 m. gautas Prancūzijos garbės legiono ordinas.

Šiuo metu rašytojas gyvena Rio de Žaneire (Brazilijoje) ir Tarbo mieste (Prancūzijoje) su žmona Kristina.