Melodien har sine røtter i en velkjent felemelodi, «The 8th January», som var datoen for slaget ved New Orleans. Jimmy Driftwood, en rektor fra Arkansas, hadde en lidenskap for historie, ga en historisk redegjørelse omkring slaget til denne melodien i et forsøk på å få elevene interessert i å lære historie. Det virket og Driftwood ble kjent i regionen for sine historiske sanger. Han ble gjenoppdaget i slutten av 1950-årene av Don Warden og underskrev til slutt en platekontrakt med RCA, som han spilte inn tolv sanger for i 1958, blant annet «The Battle of New Orleans».