Pada tahun 1919, Oliver (seorang pemain kornet jazz dan pemimpin band asal Amerika) memutuskan untuk pergi ke utara dan mengundurkan diri dari posisinya di band Kid Ory; Armstrong menggantikannya. Ia juga menjadi pemain trompet kedua untuk Tuxedo Brass Band.
