Harry Coleman, Filadelfia, 1894.
En 1880, el líder más conocido de la Marine Band, John Philip Sousa, tomó el mando de la banda. El propio Sousa afirmó: "La Marine Band es prácticamente la Banda Nacional y la banda que debería ser tan grande entre las bandas como Estados Unidos lo es entre las naciones".
Bajo Sousa, la fama de la Marine Band aumentó y el líder de la Marine Band comenzó a cumplir un papel aún más activo como asesor musical de la Casa Blanca. Durante la administración de Chester Arthur, el presidente interrogó a Sousa sobre la música que había tocado la Marine Band mientras iba a cenar. Sousa respondió: "'Salve al Jefe', señor". (Sousa registró más tarde que "Hail to the Chief" se había interpretado en la Casa Blanca "desde tiempos inmemoriales"). El presidente Arthur continuó: "¿Lo considera adecuado?" Sousa respondió: "No, señor. Fue elegido hace muchos años en gran parte por su nombre". El presidente Arthur respondió: "¡Entonces cámbialo!" Sousa lo hizo componiendo "Polonesa Presidencial" para asuntos de interior y "Semper Fidelis" para asuntos de exterior. La polonesa presidencial de Sousa se utilizó durante un tiempo, pero nunca reemplazó por completo al "Salve al jefe" y finalmente se eliminó.
