Kada je 1987. godine napisao Alhemičara, nije imao sreće sa svojom izdavačkom kućom. Kako se radilo o maloj brazilskoj izdavačkoj kući, izdano je samo 900 primeraka knjige i odlučeno je kako neće biti više od tog prvog izdanja. Na sreću, Koeljo je našao veću izdavačku kuću u kojoj je izdao svoju sledeću knjigu, ''Brida'', sa kojom je i ''Alhemičar'' postao brazilski besteseler. Ta knjiga je prodana u više od 65 miliona primeraka što je čini jednom od najprodavanijih u istoriji, a prevedena je na 71 jezik što ju je uvelo u Ginisovu knjigu rekorda kao najviše puta prevedenu knjigu nekog živućeg autora.
Nakon Alhemičara, Koeljo novi roman piše uglavnom svake dve godine. Ukupno, izdao je 30 knjiga od kojih su tri autobiografske, a ostale su fikcija, na neki način protkana njegovim životnim iskustvom.
Nekoliko Koeljovih knjiga je ekranizovano:
1998. godine napravljena je mini serija temeljena na knjizi ''Brida'',
2004. godine Varner Bros je kupio prava za filmsku verziju Alhemičara – film još uvek nije dovršen,
2007. godine stvoren je projekat temeljen na njegovoj knjizi ''Veštica iz Portobela'',
2009. godine snimljen je film ''Veronika je odlučila da umre'',
2011. godine je Džuli Koeljo napravila video takmičenje nazvano ''Alef'' kako bi povećala Koeljovu interakciju sa njegovih više od 5 000 000 prijatelja na Fejsbuku.