У 1947 році Джо Глейзер, його менеджер, зібрав для Армстронга ансамбль «All Stars» (). Спочатку це дійсно був оркестр усіх зірок — у нього тоді входили окрім Луї Армстронга (труба, вокал) Ерл Хайнс (фортепіано), Джек Тігарден (тромбон), Барні Бігард (кларнет), Бад Фрімен (тенор-саксофон), Сід Кетлетт (ударні) та інші знамениті майстри джазу. Згодом музиканти часто змінювалися і завдяки своїй участі в групі багато маловідомих до тих пір джазменів набули більшої популярності.