Following a highly successful small-group jazz concert at New York Town Hall on May 17, 1947, featuring Armstrong with Jack Teagarden, Armstrong's manager Joe Glaser dissolved the Armstrong big band on August 13, 1947 and established a six-piece small group featuring Armstrong with Teagarden, Earl Hines and other top swing and dixieland musicians. The new group was announced at the opening of Billy Berg's Supper Club.
This group was called the All Stars, and included at various times Barney Bigard, Edmond Hall, Jack Teagarden, Trummy Young, Arvell Shaw, Billy Kyle, Marty Napoleon, Big Sid Catlett, Cozy Cole and Barrett Deems. During this period, Armstrong made many recordings and appeared in over thirty films. In 1964, he recorded his biggest-selling record, Hello, Dolly!. The song went to #1 on the pop chart, making Armstrong the oldest person to ever accomplish that feat at age 63.
Armstrong kept up his busy tour schedule until a few years before his death. While in his later years, he would sometimes play some of his numerous gigs by rote, but other times would enliven the most mundane gig with his vigorous playing, often to the astonishment of his band. He also toured Africa, Europe, and Asia under sponsorship of the US State Department with great success and become known as "Ambassador Satch". While failing health restricted his schedule in his last years, within those limitations he continued playing until the day he died.
Armstrong died of a heart attack, in 1971, at age 69, the night after playing a famous show at the Waldorf Astoria's Empire Room. He was interred in Flushing Cemetery, Flushing, in Queens, New York City.