There does not exist an original general order documenting the proclamation of "Semper Fidelis" as the official march of the Marines. According to accounts summarized in the CD liner notes, Sousa is regarded by historians as honest and on many occasions noted that the march was named the official march of the Marine Corps. However, a flood destroyed many Marine Corps records, even those documenting Sousa's rank as leader of the United States Marine Corps Band; an order designating it as an official march could have been lost. The United States Marine Corps website refers to the song as "the Official March of the Marine Corps".
Sousa began as the musical conductor of the United States Marine Corps Band, known as "The President's Own", in 1880 and led the Band for five presidential administrations. President Arthur felt that "Hail to the Chief" was undignified and requested a new presidential composition. Sousa began performing "Presidential Polonaise" (1886) and later "Semper Fidelis", although Arthur predeceased the latter. Neither displaced "Hail to the Chief" as the song most closely associated with the United States President.
In an October 1927 interview published in the Independent (Nebraska), Sousa claimed "I wrote "Semper Fidelis" one night while in tears after my comrades of the Marine Corps had sung their famous Hymn at Quantico (which is now home to Marine Corps Base Quantico)." However, no Marines were stationed at Quantico until May 14, 1917 and he wrote the song in 1888. This could be explained by a misquote or by Marine maneuvers or exercises at Quantico.