La so fama llegó rápido a oyíos del meyor direutor d'orquesta negru del momentu, Fletcher Henderson, quien-y ufiertó un contratu por que se xuniera a la so banda, la Fletcher Henderson Orchestra, la principal banda afro-estauxunidense de la dómina. Armstrong camudar a la trompeta p'harmonizar meyor colos otros músicos de la so seición orquestal y debutó con ella'l 29 de setiembre de 1924 nel Roseland Ballroom de Nueva York. En decidiéndose a aprender a lleer música, en namái un añu revolucionó l'estilu y la forma de tocar de los sos compañeros y grabó colos meyores cantantes de blues de la dómina, como Bessie Smith.