Το 1919, ο Oliver (Αμερικανός τζαζ κορνετίστας και αρχηγός συγκροτήματος) αποφάσισε να πάει στον βορρά και παραιτήθηκε από τη θέση του στο συγκρότημα του Kid Ory· ο Armstrong τον αντικατέστησε. Έγινε επίσης ο δεύτερος τρομπετίστας για το Tuxedo Brass Band.