Who led a jazz band called The All Stars? July 6, 2017 By Show answer Louis Armstrong. More Music Questions