Leif Karlsson aloitti vuonna 1989 ruotsalaisten ja ranskalaisten veneiden myynnin Helsingin Lauttasaaressa. 90-luvun alku oli venealalla tiukkaakin tiukempi, mutta tuore venealan yrittäjä oli Fazerin vientitehtävissä oppinut määrätietoiseksi ja sinnikkääksi. Uusien veneiden kysyntä oli vähäistä, joten NautiKarlsson keskittyi purjeveneiden vaihtovenemarkkinoiden valtaamiseen.
Vuonna 1997 tulivat NautiKarlssonin valikoimaan ruotsalaiset Najad-purret ja samana vuonna aloitti yhteistyön maailman johtaviin veneveistämöihin kuuluva Beneteau.
NautiKarlsson toimii Lauttasaaressa samassa kiinteistössä, jossa yritys perustettiin.
Yrityksen uudet Turun toimitilat avattiin viime viikonloppuna Pansion Marinassa, osoitteessa Pansiontie 28.
Avajaisissa onnea Lefa Karlssonille (vas.) uuteen toimitilaan toivotti Beneteaun aluemyyntipäällikkö Basile Camus.