Warner Bros. signed Cibo Matto after their self-titled EP caught the label's attention. The tracks reflected the band's live performances, with pre-recorded samples and loops. Yuka Honda has expressed regret that she did not stand up for herself when others discouraged her from replacing the samples and loops with new recordings.
The album's songs all include food in some way, sometimes as a metaphor. Yuka Honda explains: "Food is something you can't escape. It's there every day." The band would frequently go to restaurants after rehearsal, and "Cibo Matto grew out of those restaurant times."