Après l’évolution du militantisme dans les rangées du groupe Grateful Dead (à l'occasion de l’évènement Fare Thee Well) et trois ans après le précédent album Traveler, le chanteur/guitariste/compositeur Trey Anastasio revient sur le marché de la musique avec un opus a son nombre intitulé Paper Wheels.
Douze compositions signées par l’artiste (en solo, avec Tom Marshall ou Steve Pollak) dans lesquelles on ressent en pleins poumons l’inspiration musicales de la première formation d’Anastasio (le jam band du nom de Phish) avec certains sons psychédéliques typiques des déjà ressentit Grateful Dead.
Certains morceaux de Paper Wheels ont été joués en avant première lors des concerts tenus par le musicien originaire de Fort Worth (Texas, Etats-Unis), alors que d’autres font encore l’objet de discussion pour des concerts en live.
Le disque est produit par Bryce Goggin (déjà collaborateur de Anastasio et de Phish) et par Trey Anastasio lui-même.