Orkestern och Falsterbo Jazzklubb grundades i Falsterbo 1999. Klubben har flyttat till Höllviken på Falsterbonäset och är alltjämt orkesterns hemvist även om musikerna med ett undantag bor i Malmö. Den ursprungliga sättningen bestod av trumpet, klarinett, trombon, tuba, banjo och trummor. Trombon, trummor, tvättbräda och sångerska har kommit och gått. Den nuvarande orkestern avviker från normen i genren med ett åldersspann på 38 år, en kvinnlig musiker och fyra professionella. Den som googlar på Youtube upptäcker en rad internationella gästartister, däribland Fredrik Johnn och Ulf Johansson Werre på trombon, trumpetaren Kiki Desplat, multiinstrumentalisten Gunhild Carling, Erik Spierman , sopransax, och Frans Sjöström på bassax för att utan rangordning nämna några i raden.Bandet har förutom med lokala gigs, däribland Falsterbo Horse Show, och med festival- och kyrkospelningar i Sverige framträtt i Danmark och Tyskland. På senare år har de en ny publik på internationella danssammankomster i Malmö och inte minst Köpenhamn – unga dansare, som har hjärtligt roligt med 20-talsdanserna balboa och Lindy hop. Danska dansare besöker numera regelbundet konserterna i Höllviken. Repertoaren blandar breda influenser inom den klassiska 20-talsjazzen med populära låtar ur tradjazzens standardrepertoar. Med en egen stil blandas verk som är kända från inspelningar med bland andra Bix Beiderbecke, ”Jelly Roll” Morton, Louis Armstrong och Fats Waller. Med annan sättning gav orkestern 2006 ut en CD med titeln ”The Pearls”, som fick fin kritik. 2016 kom Maritime Stompers ut med sin andra skiva "Live in Concert".
