structural:expansion
Fletcher Henderson Orchestra

Armstrong and Oliver parted amicably in 1924. Shortly afterward, Armstrong was invited to go to New York City to play with the Fletcher Henderson Orchestra, the top African-American band of the time. He switched to the trumpet to blend in better with the other musicians in his section. Armstrong's influence on Henderson's tenor sax soloist, Coleman Hawkins, can be judged by listening to the records made by the band during this period.

Armstrong adapted to Henderson's tightly controlled style, playing the trumpet and experimenting with the trombone. The other members were affected by Armstrong's emotional style. His act included singing and telling tales of New Orleans characters, especially preachers. The Henderson Orchestra played in prominent venues for white patrons only, including the Roseland Ballroom, with arrangements by Don Redman. Duke Ellington's orchestra went to Roseland to catch Armstrong's performances.

During this time, Armstrong recorded with Clarence Williams (a friend from New Orleans), the Williams Blue Five, Sidney Bechet, and blues singers Alberta Hunter, Ma Rainey, and Bessie Smith.