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.
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.
Jack Rabid of Allmusic gave Allroy for Prez three and a half stars out of five, calling it "so much better [than Allroy Sez] 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."