Følgende hans videregående skole, begynte han sitt arbeid på det som skulle bli romanen Eragon, den første av en fire-bok-serien ligger i det mytiske landet Alagaësia.
I 2002, Eragon ble publisert for første gang ved Paolini International LLC, Paolini foreldrenes forlag. For å fremme boka, Paolini turnert over 135 skoler og biblioteker for å diskutere lesing og skriving, mens kledd i «en middelaldersk drakt av rød skjorte, billowy svarte bukser, lace-up støvler, og en jaunty svart lue.,»Han trakk cover art for den første utgaven av Eragon, som omtalt Saphira øye, sammen med kart på innsiden dekker av hans bøker.
I midten av 2002, var stesønnen av forfatteren Carl Hiaasen funnet Eragon i en bokhandel og elsket det, og dette førte til Hiaasen å bringe det til oppmerksomheten til sin forlegger, Alfred A. Knopf. Knopf senere laget et tilbud om å publisere Eragon og resten av Arven-Syklusen. Den andre utgaven av Eragon ble publisert av Knopf i August 2003. I en alder av nitten, Paolini ble en New York Times-bestselgende forfatteren.,
I desember 2006, Fox 2000 utgitt filmatiseringen av Eragon i teatre rundt om i verden. Det fikk mest negative anmeldelser fra kritikerne, og laget en kombinert nasjonale og internasjonale brutto av $249,488,115 USD mot en produksjon budsjett på $100,000,000.
Paolini er essayet «Det Hele Begynte med Bøker» var inkludert i April 2005 antologien Gutta Skrive for Gutta Lese.
Eldste, oppfølgeren til Eragon, ble utgitt August 23, 2005. Den tredje boken i syklusen, Brisingr, ble utgitt på September 20, 2008., Selv om Arven-Syklusen var opprinnelig planlagt som en trilogi, en fjerde bok, Arv, ble utgitt på November 8, 2011 i USA, Australia, New Zealand, EU og India, og ble senere oversatt og publisert i femti-tre land. Arven-Syklusen har solgt mer enn 35 millioner eksemplarer.
31. desember 2018, Gaffelen, Heks, og Ormen, den første boken i en serie kalt Tales av Alagaësia, ble publisert og lansert for publikum.
Paolini nye science fiction-roman, Å Sove i et Hav av Stjerner, som ble utgitt på September 15, 2020, av Tor Bøker., Han har også planer om å gå tilbake til en verden av Alagaësia med en femte bok når han avslutter sin science-fiction-bok.