Пауло Коэльо родился 24 августа 1947 года в Рио-де-Жанейро. Его отец был инженером, мать - домохозяйкой; в семь лет будущий писатель поступил в иезуитскую школу, где впервые начал писать.
Под давлением родителей он поступил на юридический факультет Университета Рио-де-Жанейро, но бросил учебу. С 17 лет родители трижды отправляли его в психиатрическую больницу. После побега он пережил период увлечения наркотиками, галлюциногенами, оккультизмом, магией и движением хиппи, много путешествовал по Южной Америке, Мексике, Северной Африке и Европе.
В 1972 году он вернулся в Рио-де-Жанейро и начал писать тексты для песен, сотрудничая с бразильским композитором и певцом Раулем Сейшасом. В 1974 году автора обвинили в антиправительственной деятельности; он трижды подвергался аресту и пыткам, а в 1976 году был освобожден. Позже работал театральным педагогом, журналистом и в звукозаписывающих компаниях Polygram и CBS Records.
Переломным для него стало путешествие 1986 года по дороге в Сантьяго-де-Компостела: он прошел более 800 километров по пути католического паломничества к могиле апостола Иакова и связывал этот опыт с возвращением к христианству.
Его романы и притчи обращены к взрослым читателям, которым близки темы выбора, страха, потерь, любви и верности мечте. В России писатель стал особенно известен после выхода «Алхимика», долго остававшегося в первой десятке бестселлеров.