The Grand Pecking Order is Oysterhead's only album, released on October 2, 2001. The album was recorded in guitarist Trey Anastasio's Barn recording studio. Oysterhead was intended to be a single performance, but the project spawned this album and several one-off shows.
Many of the songs from that first performance are on the album, including "Little Faces" (a reworked version of "I Am Oysterhead"), "Mr. Oysterhead," "Rubberneck Lions," "Pseudo Suicide," and "Owner of the World." The song "Oz is Ever Floating" refers to the album's recording engineer, Oz Fritz, and his beliefs in psychoanalyst Dr. John C. Lilly. The song "Birthday Boys" is about the temporally-proximate birthdays of Claypool (September 29) and Anastasio (September 30) while in Las Vegas in 2000. The song "Radon Balloon" would appear as a reworked instrumental version on Anastasio's self-titled album as "Ray Dawn Balloon." The song "Wield the Spade" was based on a speech by Romania's final communist leader, Nicolae Ceauşescu.
Eventually, the release of this album was supported by a brief tour of North America.