Paulsen vokste opp i Minneapolis, Minnesota, og han ble interessert i å lese bøker da han som tenåring var mye på biblioteket i hjembyen. I 1966 ble hans første bok utgitt, .