Паулу Коелю е роден на 24 август 1947 г. в Рио де Жанейро в семейството на изтъкнат инженер и ревностна католичка. Още от младежките си години мечтае за артистична кариера, което не се посреща възторжено от консервативното му семейство. Коелю посещава местно йезуитско училище, където развива любов към писането. Родителите му обаче не одобряват влечението на сина си и той постепенно се отдалечава от тях, развивайки бунтарски дух. Те възприемат погрешно непостоянното му поведение и на три пъти го изпращат в клиника за душевноболни, където той претърпява различни терапии, включително електрошокова.
Паулу Коелю никога не е бил конформист. Когато през 1968 г. в Бразилия се заражда хипи движението като реакция срещу диктаторския режим в страната, той се присъединява към него и започва да пише статии, проповядващи свобода. Коелю пише и текстове на песни, с които изкарва прехраната си. През 1973 г. става член на организация, защитаваща свободата на словото. Две години след това е арестуван заради поезията си, в която бразилската диктатура вижда заплаха.
Тези преживявания оказват огромно влияние върху живота на писателя и той решава, че има нужда от промяна. Паулу Коелю започва работа в звукозаписна компания и няколко години по-късно заема поста художествен директор в CBS, но през 1978 г. изненадващо е уволнен.
Година след това се среща със старата си позната Кристина, за която по-късно се жени, и двамата започват да пътешестват из Европа. Там Коелю се връща към католическата вяра и през 1986 г. извървява Пътя към Сантяго, старинен маршрут между Франция и Испания, дълъг приблизително 800 км. По него поклонници стигат до испанския град Сантяго де Компостела, където се съхраняват мощите на св. Яков, покровител на Испания. След това събитие Коелю намира сили да напише първата си книга „Дневникът на един маг“, където описва преживяното.
През 1988 г. Паулу Коелю пише „Алхимикът“, която има небивал успех и 14 години по-късно е обявена за най-продаваната книга, написана на португалски език, за всички времена.
Животът е основният източник на вдъхновение за книгите на Паулу Коелю. Той се сблъсква със смъртта, преодолява лудостта, експериментира с наркотици, устоява на мъчения, занимава се с магия и алхимия, учи философия и религия, чете много, губи и възвръща вярата си, опознава болката и удоволствието от любовта и търси своето място в света. Коелю вярва, че ние носим в себе си нужната сила да открием призванието си. Неговите книги са преведени на 81 езика и са продадени в 225 милиона екземпляра по целия свят. Най-известният му роман „Алхимикът“, който е променил живота на безброй хора, държи рекорд със своите 150 милиона екземпляра.
Паулу Коелю е носител на 115 международни награди. Той е кавалер на ордена на Почетния легион на Франция, член е на Бразилската литературна академия, а от 2007 г. е пратеник на мира на ООН.
Освен с романите си Паулу Коелю е известен и със своята постоянна рубрика, която се публикува в редица престижни вестници и списания в целия свят. Авторът поддържа интензивен контакт с читателите си в своя блог – www.paulocoelhoblog.com