Sousa forlot militærkorpset i 1875, han tok da til å turnere en tid som fiolinist og kom etterhvert til å dirigere ymse teaterorkestre. Ett av dem var på Broadway; noe som ledet til et møte med Jane van Middlesworth Bellis, som han 30. desember 1879 giftet seg med.