"Allroy's Revenge" was recorded in December 1988 and January 1989 at Third Wave Recording studios in Torrance, California with recording engineer Richard Andrews, who had worked with the band since 1986. Stevenson produced the album, and he and Egerton served as additional engineers. Adrian Cook and James B. Mansfield were also additional engineers, while Bill Cook provided additional assistance in the studio. As with All's prior releases, Stevenson was very particular in how he wanted the songs to sound. "I've never been in a band where phrasing was so fucking important as this band", recalled Reynolds. "Karl would do some of that too. Not as bad as Bill."