Kappale oli alkujaan brittiläisten krenatöörijoukkojen marssilaulu. Melodia on ilmeisesti peräisin 1600-luvulta, mutta sen alkuperästä ei ole varmuutta eikä säveltäjää tiedetä. Yhden teorian mukaan sävel olisi peräisin ”The New Bath” -nimisestä laulusta, joka löytyy John Playfordin 1600-luvun lopulla julkaisemasta tanssikirjasta. Toisen teorian mukaan se perustuisi ”De Jonge Prins van Friesland” (”Friisinmaan nuori prinssi”) -nimiseen hollantilaiseen marssiin, joka otettiin käyttöön Englannissa hollantilaissyntyisen kuningas Vilhelm III Oranialaisen valtakaudella. Varhaisin maininta nykyisestä marssista krenatöörijoukkojen yhteydessä on vuodelta 1706 ja kappaleen varhaisin painettu versio vuodelta 1750. Myöskään sanoittajaa ei tunneta, mutta sanojen arvellaan olevan peräisin Espanjan perimyssodan ajoilta 1700-luvun alusta.