The Young Tuxedo Brass Band was founded in 1938 by John Casimir.
Its name is a nod to the Tuxedo Brass Band of Papa Celestin, an ensemble in New Orleans in the 1910s and 1920s.
Their first record was issued in 1958 on Atlantic Records, and featured Paul Barbarin on drums; other personnel included Andy Anderson and John Brunious on trumpet, Clement Tervalon, Eddie Pierson, and Jim Robinson on trombone, reedists Herman Sherman and Andrew Morgan, Wilbert "Bird" Tillman, sousaphone, and drummer Emile Knox.
They appeared at the White House on Father's Day, 1978 for the 25th Anniversary Celebration of the Newport Jazz Festival.
This featured Herman Sherman, alto sax, Joseph Torregano, tenor sax, Michael White, clarinet, John Simmons ,trumpet, Joshua "Jack" Willis, cornet and mellophone; Gregory Stafford, cornet, Lawrence Trotter, snare drum, Charles Barbarin (nephew of the great Paul Barbarin) bass drum; Walter Payton, sousaphone, Lester Caliste and Clement Tervalon, trombones.