Так вот, все началось с того, что в 1909 году популярный новоорлеанский контрабасист, исполнитель на банджо и гитаре Билл Джонсон переехал в Калифорнию с целью организовать там рег-бэнд. Примерно в 1911 году он посылает приглашение Фредди Кеппарду. (Чикагский пианист Дэйв Питон утверждает, что группа Джонсона была создана несколько раньше и что в 1911 году он уже слышал ее выступления.) Кеппард не только приехал сам, но привез с собой несколько музыкантов, в том числе скрипача Джимми Палао, тромбониста Эдди Винсона и кларнетиста Луи «Биг Ай» Нелсона. Украшением ансамбля, получившего название «Original Creole Orchestra», был, конечно, сам Фредди Кеппард. Оркестр имел заметный успех и в 1913 году начал работать в водевильных театрах, принадлежавших фирме «Орфей». В 1915 году оркестр под названием «That Creole Band» выступает на сцене крупнейшего нью-йоркского театра «Винтер-гарден» с представлением «Town Topics», a в 1917 году вновь ненадолго возвращается в водевильные театры. В 1918 году, когда руководителем оркестра, по-видимому, стал Кеппард, фирма «Victor» делает запись программы «Tack 'Em Down». (К сожалению, эта пластинка так и не была выпущена.) В 1918 году группа распалась и Билл Джонсон вернулся в Чикаго, где организовал новый оркестр под названием «Creole Jazz Band», играть в котором пригласил среди прочих и известного корнетиста «Шугар» Джонни Смита. Но Смит был тяжело болен и вскоре скончался. Тогда Джонсон попытался заполучить Матта Кэри или «Бадди» Пти, а еще лучше обоих, но это ему также не удалось. Вскоре, как свидетельствует Лил Хардин, ставшая впоследствии женой Армстронга, в группу вернулся Кеппард.
Мы не знаем, кто заменил Смита, ясно, однако, что этот неизвестный нам музыкант играл в оркестре недолго, потому что уже в 1918 году Джонсон посылает за Оливером. Джо Оливер, как мы говорили, был рад уехать из Нового Орлеана куда-нибудь на Север. Вскоре он и Джонсон начинают работать вместе в негритянском кабаре «Ройял-гарденс» на Коттэдж-Гроув-авеню. Одновременно Оливер в составе группы ново-орлеанского кларнетиста Лоренса Дюэ выступает в кафе «Дримленд». Если «Ройял-гарденс» был строго сегрегированным, чисто негритянским дансингом, то «Дримленд» предназначался не только для негров, но и для всех цветных. Биограф Бесси Смит, музыковед Крис Албертсон пишет: «В большинстве кварталов Южной стороны шла интенсивная ночная жизнь. Ее подлинным украшением были великолепные танцевальные оркестры. Нередко там можно было также посмотреть выступления самых талантливых артистов эстрады» . Со временем Оливер становится руководителем группы Дюэ, которая получает название «Creole Jazz Band». До 1921 года ансамбль выступал в Чикаго, а затем переехал в Сан-Франциско. В те годы в его составе играли скрипач Палао, кларнетист Джонни Доддc, ударник Рэм Холл, «странствующий» меллофонист Дэвид Джонс, тромбонист Оноре Дютре и контрабасист Эд Гарленд. Партию фортепиано исполняла маленькая, симпатичная Лилиан Хардин.
Около года оркестр играл в дешевом дансинге «Пергола данc павильон», посетители которого платили всего десять центов за танец. Это была неблагодарная работа, и частично из-за этого, а частично из-за стремления Оливера командовать среди музыкантов начались трения. Вскоре Оливер уволил Палао. Из солидарности с ним ушел Холл. Сославшись на болезнь, уехала обратно в Чикаго Лил Хардин. Вместо нее была приглашена другая молодая женщина по имени Берта Гонсаулин. В конце концов оркестр распрощался с дансингом «Пергола». Какое-то время он выступал в различных заведениях Лос-Анджелеса и других городов Калифорнии, но, хотя эта работа и была лучше прежней, полностью она никого из музыкантов не удовлетворяла. Поэтому в апреле 1922 года Джо Оливер возвращается со своим джаз-бэндом в Чикаго и в июле получает ангажемент в кабаре «Линкольн-гарденс», а вернее, в том же «Ройял-гарденс», который просто сменил свое название.
Примерно летом того же года Оливер по непонятным причинам решил ввести в состав своего оркестра второй корнет. Вопреки общераспространенному мнению ранние джаз-бэнды имели лишь одного корнетиста. Когда требовался второй солист, им становился, как правило, скрипач. Только в состав уличных ансамблей входило несколько корнетистов. Возможно, Оливер, которому было уже за сорок, начинал ощущать свой возраст и хотел иметь кого-то, кто бы разделил с ним нагрузку солиста. А может быть, он просто обленился или понимал, что Армстронг украсит оркестр. Какова бы ни была причина, факт остается фактом: Оливер вызвал Луи Армстронга в Чикаго.