Seuraavat hänen lukion valmistumisen, hän aloitti hänen työnsä, mitä olisi tullut romaani Eragon, ensimmäinen osa neljän kirjan sarja sijoittuu myyttiseen maa Alagaësia.
vuonna 2002 Eragonia julkaisi ensimmäistä kertaa Paolinin vanhempien kustantamo Paolini International LLC. Edistää kirja, Paolini kiersi yli 135 koulut ja kirjastot, keskusteleminen, lukeminen ja kirjoittaminen, kaikki pukeutuneina ”keskiaikainen puku ja punainen paita, kohoileva mustat housut, pitsi-up saappaat, ja hilpeä musta korkki.,”Hän piirsi kansitaiteen Eragonin ensimmäiseen painokseen, jossa oli Saphiran silmä, sekä kirjojensa sisäkansien kartat.
Vuoden 2002 puolivälissä, poikapuoli kirjailija Carl Hiaasen löytynyt Eragon kirjakaupassa ja rakastin sitä; tämä johti Hiaasen tuo sitä huomiota hänen kustantaja Alfred A. Knopf. Knopf teki sittemmin tarjouksen Eragonin ja muun Perintökierroksen julkaisemisesta. Toisen painoksen Eragon julkaisi Knopf elokuussa 2003. Yhdeksäntoistavuotiaana Paolinista tuli New York Timesin bestseller-kirjailija.,
joulukuussa 2006, Fox 2000 julkaistu elokuva mukauttaminen Eragon teattereissa ympäri maailmaa. Se sai enimmäkseen negatiivisia arvosteluja kriitikoilta, ja teki yhteensä kotimaan ja kansainvälisen brutto $249,488,115 USD vastaan tuotantobudjetti $100,000,000.
Paolinin essee ”It All started with Books” sisältyi huhtikuussa 2005 julkaistuun antologiaan Guys Write for Guys Read.
vanhin, Eragonin jatko-osa, julkaistiin 23.elokuuta 2005. Syklin kolmas kirja, Brisingr, julkaistiin 20. syyskuuta 2008., Vaikka Perintö-Syklin alun perin suunnitellun trilogian neljäs kirja, Perintö, julkaistiin 8. marraskuuta 2011 yhdysvalloissa, Australia, Uusi-Seelanti, EU: n ja Intian, ja oli myöhemmin käännetty ja julkaistu fifty-kolmen maissa. Perintökierrosta on myyty yli 35 miljoonaa kappaletta.
31.joulukuuta 2018 julkaistiin The Fork, the Witch, and the Worm-sarjan ensimmäinen kirja Tales of Alagaësia.
Paolini on uusi science fiction romaani, Nukkua Meri Tähteä, julkaistiin 15. syyskuuta 2020 mennessä Tor Books., Hän aikoo myös palata Alagaësian maailmaan viidennellä kirjallaan, kun hän päättää tieteiskirjansa.