Scouted by James Reese Europe to form a band in 1916, Lieutenant Sissle was already on hand to help James Reese Europe organize the New York 369th Infantry military band.
Deploying to France, in May 1918 and fighting under France's 16th Division, the "Harlem Hellfighters" spent 191 days in combat.
They also brought Jazz to France.
After the war, Lieutenant Sissle returned to the civilian Europe band, briefly holding it together with Eubie Blake after James Europe's murder.
Eubie Blake and Lieutenant Sissle would continue to collaborate over the years, writing hit songs and performances, including the songs for Josephine Baker's "Shuffle Along" and "Chocolate Dandies".
Lieutenant Sissle also helped establish the Negro Actors Guild and developed "Shuffle Along" into a USO show during WWII, and in 1950 was named an honorary Mayor of Harlem.
Lieutenant Sissle maintained a grueling schedule of band work and theatrical production development until he retired to Tampa Florida during the 1960's. He died on December 17, 1975.