Throughout 1995 and early 1996, SNFU had toured extensively in support of their fifth studio album,
The One Voted Most Likely to Succeed. Members
Marc Belke,
Brent Belke, and
Rob Johnson had also spent time finalizing the
Redemeer album released in 1996 by their side project the
Wheat Chiefs. SNFU initially recorded demos for their sixth album in May with roadie and sound man Simon Head. In June 1996, the band returned to
Mushroom Studios, the site of the recording of
The One Voted Most Likely to Succeed, to record
FYULABA. Engineer Pete Wonsiak and mixer
Dave Ogilvie, the latter known for his work with
Skinny Puppy, were brought on for the sessions. Singer
Bif Naked made her second appearance on an SNFU record, singing backup vocals on "You Make Me Thick". The band took the album's initial title,
Fuck You Up Like a Bad Accident, from the American
outsider artist and musician,
Wesley Willis. The band later expressed dissatisfaction with final art. ==Release==