The EP was recorded in March 1988 at Third Wave Recording in Torrance, California with recording engineerRichard Andrews, who had worked with the band since 1986. Guitarist Stephen Egerton served as assistant engineer, while drummer Bill Stevenson served as record producer. The recordings were mixed that August. Bassist Karl Alvarez illustrated the cover, which features the band's Allroy character campaigning for President of the United States, timed to coincide with the 1988 U.S. presidential election. The back cover includes "The Allstitution", listing decrees such as "Freedom of Espresso", "Lower the Unenjoyment Level", and "Allistic Legislation". Allroy for Prez was released through Cruz Records as a 6-song EP and an 8-song cassette and CD, the latter two including the two tracks from the "Just Perfect" single released earlier in the year: a remixed version of "Just Perfect" from the band's debut album, Allroy Sez, and "Wishing Well", which had been recorded during the Allroy Sez sessions but was not included on the album. Allroy for Prez was All's last release with their original singer, Dave Smalley, who quit the band after its release because he could not keep up with their busy touring schedule. "When I quit, it was because I was really burned out", he later recalled. I couldn't cut the touring mustard." "I was on the road for nine and a half months in one year, and I remember we were doing laundry and Bill started talking about the next tour. We were gonna get back in two more weeks, and he was already planning the next one and the next recording, and he looked at me and said 'You're not staying, are you? "We just went out and out and out and out and out and out," remembered Stevenson, "and I just think he did what any smart person would do and moved on." Smalley went on to found Down by Law and reunite with his pre-All bands DYS and Dag Nasty. He was replaced in All's lineup by Scott Reynolds.
Reception
Jack Rabid of Allmusic gave Allroy for Prez three and a half stars out of five, calling it "so much better that it makes its predecessor sound stillborn." He praised "Skin Deep" as "one of the finest songs of this band's first nine years. Whopping hooks, great backing vocals, and even sharp lyrics on plastic people, L.A.'s biggest export. Of the rest, only the jerky instrumental 'Son-O-Qua' is skippable; 'Skin Deep' and the other five tracks clock in with some of the meatiest pop since...well, since the Descendents' previous LP."