В 1917 году Мерабль решил попробовать пригласить джаз-бэнд для выступления на одном из пароходов, а именно на «Кентукки». Это желание возникло у него, безусловно, под впечатлением той популярности, которую завоевали только что вышедшие пластинки с записями оркестра «Original Dixieland Jazz Band». «Если джаз становится музыкой века, — сказал себе Мерабль, — то я должен играть джаз». Из музыкантов его родного города Пейдука он создал ансамбль под названием «Kentucky Jazz Band», явно подражая ставшему широко известным названию «Original Dixieland Jazz Band». Ансамбль «играл неплохо, но с парнями из Нового Орлеана, — как признавал сам Мерабль, — ему сравниться было нельзя» . Поэтому в 1918 году он организовал еще один оркестр, из новоорлеанских музыкантов, в который на этот раз вошли и джазмены, и темнокожие креолы, которые знали нотную грамоту и исполняли только основную тему. Игравший на нескольких инструментах креольский музыкант Питер Бокедж вспоминает: «Когда приехал Мерабль, мы с ним быстро подружились… Наша группа насчитывала тогда не больше четырех-пяти исполнителей, и все они, кроме него, были белые. Потом решили организовать новоорлеанский джаз-бэнд… и Фейт попросил меня подобрать ему подходящих ребят. Ну, я сколотил ансамбль из десяти человек, в том числе двоих трубачей— меня и Мануэла Переса» . Ни Перес, ни сам Бокедж, строго говоря, не были джазменами. Оба они, если можно так сказать, были «правильными» музыкантами, то есть играли в старой классической манере, свойственной музыке темнокожих креолов. Видимо, Мераблю нужен был ансамбль, исполняющий танцевальные мелодии в сугубо традиционном стиле, лишь немного окрашенные джазовым колоритом. Тем не менее в течение последующих нескольких лет к выступлениям на пароходах были привлечены музыканты, ставшие впоследствии пионерами джаза. Среди них были пользующиеся ныне нашим глубочайшим уважением исполнители — Джонни и «Бэби» Доддc, Джонни Сент-Сир, «Попc» Фостер, ну и, конечно же, Луи Армстронг.
Свои выступления на пароходах Армстронг, по-видимому, начал во время зимней навигации 1918 — 1919 года, обслуживая непродолжительные экскурсии в окрестностях Нового Орлеана. В 1919-1921 годах он уже работал на длительных летних рейсах. Сразу несколько человек, в том числе Бокедж и «Попc» Фостер, утверждают, что именно они обратили внимание Мерабля на молодого Армстронга. Сам Мерабль рассказывал, что он «впервые услышал Армстронга в „Кооператив-холле“, где тот выступал с оркестром Ори, он играл пьесу Криса Смита „Honky Tonk Town“» .
Тот факт, что Армстронг получил это приглашение, уже сам по себе говорит о многом. По сути дела, у него не было никакого образования, он не умел даже читать ноты, не обладал опытом исполнения танцевальных мелодий с четким ритмом, которые нравились участникам речных прогулок. Иметь такую работу был бы рад почти любой негритянский музыкант в городе, однако Мерабль остановил свой выбор именно на Армстронге. Можно предположить, что ему нужен был джазовый импровизатор, способный зажечь слушателей, придать музыке тот самый «горячий» колорит, который становился в те годы все более популярным. Но почему все-таки он не пригласил музыканта, который не только мог играть джаз, но и знал бы нотную грамоту? Видимо, потому, что к этому времени репутация Армстронга среди его коллег-исполнителей была уже достаточно высокой.
Свой первый продолжительный рейс с Фейтом Мераблем Армстронг совершил в 1919 году. Ему исполнился уже двадцать один год, а он еще ни разу не выезжал из Нового Орлеана, не удалялся дальше пятнадцати — двадцати миль от Пердидо-стрит. Трудно сказать, почему, отказавшись от предложения работать в Калифорнии, Армстронг согласился выступать вместе с Мераблем. Скорее всего, потому, что психологически Луи гораздо легче было решиться уйти в дальний рейс на пароходе, где ему уже приходилось выступать во время зимней навигации, в компании хорошо знакомых людей, нежели отправиться в длительное путешествие в незнакомые места на Западе. Работа на пароходе считалась престижной. С отъездом Ори Армстронгу нужно было искать новое место. Кроме того, речные пароходы время от времени возвращаются в родной порт. Словом, он подписал контракт и тронулся в путь.