Ο Πάουλο Κοέλιο γεννήθηκε στο Ρίο ντε Τζανέιρο της Βραζιλίας στις 25 Αυγούστου 1947.

Φοίτησε στην νομική αλλά εγκατέλειψε τις σπουδές του το 1970 για να ταξιδέψει σε Μεξικό, Περού, Βολιβία, Χιλή, στην Ευρώπη και την Βόρεια Αφρική. Δύο χρόνια αργότερα επέστρεψε στη Βραζιλία και άρχισε να γράφει στίχους για μουσική. Φυλακίστηκε για λίγο καιρό το 1974 για υπονομευτικές δραστηριότητες κατά της βραζιλιάνικης δικτατορίας.

Παρότι Χριστιανός Καθολικός, τα κείμενά του συνδυάζουν με ένα ιδιαίτερο τρόπο τη θρησκευτικότητα και τον μυστικισμό, διαλογισμό και πνευματικές ασκήσεις και εμπειρίες από το μυστικιστικό παρελθόν του, που συχνά ίσως να αντιτίθεται στη γραμμή του επίσημου Καθολικισμού.