En 1892 Sousa formó su propia banda, la Sousa band, con la que realizó numerosas giras por su país, y en 1900 representó a los Estados Unidos en la Exposición Universal de París, ocasión en la que desfiló por los Campos Elíseos, y llevó a cabo una gira musical por Europa.