The All-Stars typically had between eighteen and twenty-two members and pulled musicians from other popular bands of the time, including The Harlem Playgirls and The International Sweethearts of Rhythm.
[3][1][2] Starting July 9, 1943, the All-Star Girl Orchestra traveled throughout the United States and Canada performing, with concerts at cities, such as Columbus, South Carolina and Atlanta, Georgia and USO dates.
[1] The All-Stars were very popular during World War II and performed at United Service Organization (USO) Camp Shows.
[1][2] Unlike other bands that struggled to find funding during restrictive war times, the All-Stars had luxury buses adapt with hot and cold water, air conditioning, and sleeping accommodations.
[2] At times, they performed with other popular acts including Ella Fitzgerald, Moms Mabley, and comedian duo Butterbeans and Susie.