De neste 40 årene reiste Armstrong verden rundt med ulike orkestre av variable størrelser og oppnådde en enorm popularitet. Fra 1947 turnerte han med ei gruppe på seks musikere under navnet . Blant musikerne var datidens fremste jazzmusikere, på ulike tidspunkt blant andre Jack Teagarden, Earl Hines, Barney Bigard, Edmond Hall, Trummy Young, Arvell Shaw, Billy Kyle, Marty Napoleon, Big Sid Catlett, Cozy Cole og Barrett Deems.