La storia aziendale del "Washington Post", uno dei grandi quotidiani americani, contiene la seguente breve annotazione sotto l'anno "1889": "In occasione dell'assegnazione dei premi di un concorso di saggi il 15 giugno, John Philip Sousa, capo del corpo musicale del Corpo dei Marines degli Stati Uniti, presentò la marcia "The Washington Post", che aveva scritto appositamente per il giornale. La marcia divenne un successo popolare ed è ancora oggi una delle marce più popolari". Dietro questa nota c'è l'ascesa di John Philip Sousa a diventare uno dei più importanti bandisti e compositori militari degli Stati Uniti. Quando Sousa era in tournée a St. Louis con il vaudeville "Our Flirtations", venne a sapere che era stato preso in considerazione per dirigere il Corpo musicale dei Marines a Washington. Il padre Antonio accettò l'incarico al posto del figlio, poiché aveva difficoltà ad uscire dal contratto. Il 1° ottobre 1880 Sousa fu infine nominato 14° capo del Corpo musicale dei Marines degli Stati Uniti, il primo, peraltro, ad essere nato negli Stati Uniti. Il suo predecessore Louis Schneider era stato licenziato per incapacità. Per Sousa, assumere questo compito significava trovarsi per la prima volta a capo di un corpo musicale militare e di conseguenza affrontare le questioni musicali in modo diverso rispetto ai suoi predecessori. Egli ampliò e migliorò la partitura del corpo musicale, dalla quale, tuttavia, furono eliminate molte edizioni. Ha anche cambiato la composizione strumentale del suo corpo musicale. Negli anni successivi, Sousa si impegnò molto per migliorare le prestazioni musicali del corpo musicale. Sotto di lui le prove venivano condotte con rigore e con la necessaria serietà, tanto che i membri musicalmente più deboli del corpo musicale lo abbandonarono gradualmente. Come riformatore, Sousa ottenne un grande successo anche in un altro settore importante, perché attirò sempre più spettatori con un giudizio critico invece dei semplici visitatori che si trovavano prevalentemente a questi eventi in passato. La reputazione della Marine Band come unità militare che sapeva marciare si diffuse rapidamente, tanto che il corpo musicale era molto richiesto. In quegli anni furono create anche le prime operette di Sousa. La prima di queste prime produzioni, "I contrabbandieri", tuttavia, rimase in repertorio solo per un breve periodo. In qualità di direttore del Corpo musicale dei Marines, John Philip Sousa aggiunse al suo repertorio una serie di marce da urlo. Tuttavia, la marcia che ha davvero cementato la reputazione di Sousa nel campo della musica militare è stata "Il gladiatore", scritta nel 1886. Alla fine divenne "March King" tra il 1889 e il 1891, presumibilmente poco dopo l'evento che si svolse a Washington nel 1889 e che vide la prima rappresentazione di "The Washington Post". Inoltre, il "Washington Post" divenne rapidamente noto, poiché la marcia era particolarmente adatta al "Two Step", un ballo di moda molto popolare all'epoca. La marcia di Sousa fu quindi utilizzata come danza in tutto il mondo e persino pubblicata in vari Paesi come edizione illegale con titoli di fantasia.
