Cuando Joe Oliver abandonó la ciudad en 1919, Armstrong ocupó el lugar de Oliver en la banda de Kid Ory, por entonces el grupo de "swing" más importante de la ciudad.