Most of the album was recorded by Tim Green of Nation of Ulysses in July, 1992, at the Embassy in Washington, DC. Green was paid with a slice of cheese pizza and a bottle of black hair dye. "Kiss & Ride", "No You Don't", and "Queenie" were recorded in August, 1991 at Egg Studios in Seattle, Washington by Conrad Uno, and at YoYo Studios in Olympia, Washington by Pat Maley. Molly Neuman sings on "Richard", which was recorded in December 1992 at the Red House in Olympia, Washington by Tim Green. The album was released on June 8, 1993 by the independent record label Kill Rock Stars.
AllMusic reviewer Stewart Mason felt that Pottymouth "is about the early-'90s indie scene, about the D.I.Y. life in the post-Nirvana age where it seemed like anything could happen." Prominent music critic Robert Christgau praised the songs "Throway" and "No You Don't". In January 1994, Spin placed Pottymouth in its list of 10 Best Albums of the Year You Didn't Hear.