Wprawdzie uważa się, że tekst pieśni wywodzi się z XIX wieku, nie istnieje zapis, który powstałby przed wiekiem XX. Autor jest również nieznany. Zgodnie z legendą miał to być żołnierz służący w Meksyku. Nieznany autor zbudował dwa pierwsze wersy hymnu: „From the Halls of Montezuma, to the Shores of Tripoli”, faworyzując eufonię i lekceważąc chronologię wydarzeń, co rzeczywiście wskazywałoby na kogoś, kto był w Meksyku, a o Trypolitanii tylko słyszał.
Muzyka została zaczerpnięta z duetu żandarmów z operetki Geneviève de Brabant Offenbacha, która miała swą premierę w Paryżu w roku 1859. W korespondencji pomiędzy pułkownikiem Albertem McLemorem a Walterem F. Smithem (drugim tamburmajorem orkiestry USMC), znajdujemy ślad następujący: Major Richard Wallach, USMC, twierdzi, że w roku 1878, gdy był w Paryżu, aria, według której śpiewa się dziś hymn marines, była bardzo popularna, na co Walter Smith, USMC, odpowiada: Majorowi Wallachowi należy pogratulować znakomitej pamięci muzycznej, aczkolwiek melodia ta nie pokrywa się dokładnie z hymnem marines, choć bez wątpienia ma on swe źródła w tej arii.