Paolini ble født 17. november 1983 i det sørlige California, men vokste opp i Paradise Valley i Montana, der han fortsatt bor. Han fikk hjemmeundervisning gjennom hele skolegangen, og han fullførte videregående skole da han var 15 år.