Пауло Коэльо родился в Рио-де-Жанейро, Бразилия, 24 августа 1947 в семье инженера. Его родители хотели, чтобы мальчик пошёл по стопам отца, но уже в юности Пауло Коэльо решил, что хочет стать писателем. Его нежелание следовать воле родителей привело к тому, что в возрасте 17 лет Пауло был определён в психиатрическую больницу. Он был выпушен из больницы через три года, совершив три попытки побега. Коэльо позже признался, что его родители приняли решение поместить его в лечебницу потому, что хотели защитить его и не знали, что с ним делать. Опыт и переживания, которые он получил за эти тяжёлые три года (Коэльо подвергался лечению электрошоком) Коэльо мастерски изложил в романе «Вероника решает умереть».
Уступив желанию родителей, Коэльо поступает на юридический факультет, но уже через год он бросает учёбу, присоединяется движению хиппи и путешествует по Америке и Европе. В это же время он становится композитором и пишет песни для многих знаменитых бразильских исполнителей. Позже Пауло объединил силы с рок-звездой Раулем Сейхасом… Вместе они написали 120 песен (между 1973 и 1982), который революционизировали бразильскую рок-музыку; некоторые из этих песен — хиты и сегодня. Эрика Мармо описал тот период его жизни в своей книге «Песнь Волшебника: Музыкальная Карьера Пауло Коэльо», изданной в 2007 году.
Хиппи, журналист, рок-звезда, актер, драматург, театральный директор и телевизионный продюсер — эта ураганная жизнь закончилась в 1982 году во время поездки в Европу. В Дахау и позже в Амстердаме у Пауло состоялась мистическая встреча с «J», его новым наставником, который убедил его пройти путём Сантьяго-де-Компостела, дорогой средневекового паломника между Францией и Испанией.
Он совершил это паломничество в 1986 году. Именно там он повторно обратился к христианству и снова обрёл веру, в которой его воспитывали отцы-иезуиты в школьные годы. Позже он описал этот опыт в своей первой книге The Pilgrinage («Дневник Мага»), изданном в 1987 году. В следующем году вышла его вторая, и самая популярная книга «Алхимик». Этот роман не только принёс Коэльо мировую известность, но и обрел статус современной классики. Это история вне времени, которая не перестанет очаровывать и вдохновлять целые поколения будущих читателей.
На досуге Коэльо любит читать, путешествовать, играть в футбол, прогулки, часто общается со своими фанатами в Сети, ведёт блог, занимается музыкой и Kyudo (своего рода медитативная стрельба из лука). Каждое утро он просыпается рано и после двухчасовой прогулки выпускает 24 стрелы, используя один из своих трех луков. Он и его жена Кристина Оитисия делят свое время между Рио-де-Жанейро и Европой. В 1996 году Коэльо и его жена основали Институт Пауло Коэльо, который помогает малоимущим детям и пожилым людям в Бразилии.