Родился в Рио-де-Жанейро в благополучной семье инженера Педро и Лижии Коэльо. В семь лет он был отправлен в иезуитскую школу Святого Игнатия Лойолы, где впервые проявляется его желание писать книги. Желание стать писателем не нашло понимания у его семьи, поэтому под их давлением он поступает на юридический факультет университета Рио-де-Жанейро, но вскоре бросает учёбу и больше занимается журналистикой. В итоге разногласия между ним и семьёй шли по нарастающей, в конце концов семнадцатилетний Пауло был принудительно помещён в частную психиатрическую клинику для курса лечения. Ни лечение электрошоком, ни второй курс лечения не изменили его уверенности в себе — и тогда он сбежал из клиники, скитался некоторое время, в итоге вернулся домой. Через год он примкнул к движению любительского театра, который в Бразилии 60-х годов стал массовым явлением — не только явлением искусства, но и социального протеста. Театрально-протестная активность для Коэльо закончилась в лечебнице, откуда он снова сбежал, но безденежье вынудило его вновь вернуться домой. В итоге после третьего курса лечения его семья смирилась с тем, что «нормальной» работой он заниматься не будет. Пауло Коэльо продолжал заниматься театром и журналистикой.