Omslag van de bladmuziek van Hail, Columbia uit 1861
Het lied werd gecomponeerd in 1789 door Philip Phile en werd voor het eerst ten gehore gebracht bij de inauguratie van George Washington als eerste president. Het diende als het nationale volkslied gedurende de gehele negentiende eeuw maar verloor langzaam aan populariteit. Sinds 1954 doet het lied dienst als hymne voor de vicepresident. Zoals Hail to the Chief ten gehore gebracht wordt wanneer de president ergens zijn opwachting maakt, zo wordt Hail, Columbia gespeeld wanneer de vicepresident ergens verschijnt. Dan wordt de mars voorafgegaan door zogenaamde ruffles and flourishes, een vorm van muzikaal eerbetoon. Tijdens militaire parades wordt het stuk ook als langzame mars gespeeld.