Джаз на пароходах начали играть более 100 лет назад, в столице джазовой музыки — Новом Орлеане. Музыка на палубе радовала гостей прогулочных судов, а джазовые оркестры набирали популярность. На одном из таких пароходов начинал свою карьеру Луи Армстронг. Джазовый пароход стал для него отличной музыкальной школой.
Идея создать джазовые пароходы в СССР пришла президенту джаз-клуба «Квадрат» Натану Лейтесу. В 1967 году в Ленинграде пустили первый джазовый пароход под названием «ОМ», который следовал по маршруту Тучков мост — Финский залив. Всю ночь до 6 утра на пароходе играли джем-сейшны. Из присутствующих были в основном члены клуба «Квадрат». Желающих попасть на пароход было много, поэтому приходилось строго ограничивать число гостей.
В конце 80-х — начале 90-х в Ленинграде стали ходить теплоходы «Москва». С 2001 года джазовые теплоходы на Неве сделали регулярными. До сих пор любой желающий может послушать джаз на Неве, взяв билет на прогулочный рейс.