У 1892 році Суза покинув морський оркестр і створив The Sousa Band з яким в період з 1892 по 1931 рік виступив у 15 623 концертах як в Америці, так і по всьому світу, у тому числі на Всесвітній виставці в Парижі, в Королівському Альберт-Холлі у Лондоні.