Еще в раннем возрасте Луис Армстронг любил слушать музыку, которую исполняли новоорлеанские музыканты: тромбонист Кид Ори
(1886—1973), трубач и корнетист Уилли Банк Джонсон (1879—1949), кларнетист и сопрано-саксофонист Сидней Беше (1897—1959). Но из всех ансамблей, которые слышал Луис, больше всего он восхищался оркестром корнетиста Джо Кинга Оливера (1885—1938), с которым в дальнейшем свяжет юного музыканта судьба.Джо Оливер родился в бедной семье. Еще в детстве, в результате несчастного случая, Джо ослеп на один глаз. Но он был талантливым и упорным человеком, научился играть на корнете, и с 1900 г. стал зарабатывать на жизнь музыкой: играл в оркестрах увеселительных заведений Сторивилля. Армстронг потом вспоминал, как он заслушивался музыкой Оливера, когда развозил на тележке уголь по сторивилльским улицам, и, заслышав знакомый джаз, оставался как можно дольше у заведения, где играл его кумир.
Джо Кинг Оливер был крупным, даже тучным, импозантным мужчиной. Звук его корнета был бесподобен. Это был мастер «горячих» ритмов. Оливер был суровым и властолюбивым человеком, прирожденным лидером, который предъявлял своим музыкантам высокие требования, но из-за своей прижимистости старался платить оркестрантам как можно меньше. Видя особый потенциал в Луисе, Джо Оливер с особой симпатией относился к юному джазмену, обучая правильной технике игры на трубе. Всячески опекая (что было не свойственно подозрительному и строгому лидеру), Оливер просто взял Армстронга «под крылышко», разглядев в нем великий талант. Луис вспоминал впоследствии, что, лишенный в детстве мужской заботы и отцовской ласки, тянулся к этому человеку и очень любил своего наставника. Психологическая потребность во внимании и покровительстве более влиятельных, чем сам Луис, людей сохранится у Армстронга на всю жизнь. Джо Оливер никогда не скрывал своих музыкальных находок от Армстронга, бэнд-лидера можно было встретить прямо на улице и тут же получить бесценный урок игры на корнете (инструмент всегда был у Оливера с собой, куда бы он ни шел). И как бы ни был занят этот человек, он всегда щедро делился с Луисом своими находками, секретами, своим богатством.
В 1917 г. округ «красных фонарей» — Сторивилль — в Новом Орлеане был закрыт военно-морскими властями. Не стало увеселительных заведений, в которых когда-то работали многие музыканты. Лишившись заработков, многие новоорлеанцы вынуждены были мигрировать на север и восток США. В поисках лучшей доли Джо Оливер отправился в Чикаго, а Луис Армстронг, еще не готовый выйти на большую сцену, остался в Новом Орлеане. Джазмен играл и на танцах в городе, и путешествовал на пароходах (англ.