They were inspired by the World War I song "Fred Karno's Army", and (like that song) sung to the tune "Aurelia" by Samuel Sebastian Wesley, best known as the tune of the popular hymn "The Church's One Foundation".