Songwriter, vocalist and guitarist Neil Pennycook states that "the main theme of the record is one of contentment – what people are willing to do to obtain it, hold on to it, and what we stand to lose or gain if we try.

"[9] Following the critical acclaim of the band's debut album, Pissing On Bonfires / Kissing With Tongues, a newly extended version of Meursault recorded All Creatures Will Make Merry in the winter of 2009, in Stockbridge, Edinburgh.

Songwriter, vocalist and guitarist Neil Pennycook states that "playing with a full live band helped shape this record considerably," and praised the contributions of both Phillip Quirie and Pete Harvey: "[they] opened up a huge range of possibilities with these songs.

[10] The names of the album and its titular third track come from the 1980 film adaptation of Flash Gordon; as the tyrannical Ming the Merciless prepares to forcefully wed Earthling woman Dale, a ship flies over his ceremony bearing the banner, "All creatures will make merry," and shortly afterward is followed by another that reads, "Under pain of death."

Pennycook chose the phrase because he felt it fit with the album's themes of "the pursuit of happiness and how it's the one thing that ultimately everyone has in common.