Zdi se, da se tetovaže in mornarji v mnogih kulturah ujemajo kot sladoled in jabolčna pita, pri čemer so mornarji znani po svoji pogosto razkošni in obsežni umetnosti tetoviranja. Tudi pripadniki vojske so pogosto tetovirani, in sicer iz istih razlogov kot mornarji. Nekaj časa so na Zahodu na tetovaže dejansko gledali negativno, ker so jih obravnavali kot področje mornarjev in drugih članov podzemlja, ne pa uglednih ljudi. Čeprav so tetovaže v mainstream družbi postale bolj sprejemljive in so vse pogostejše, se zdi verjetno, da bo med tetovažami in mornarji vedno obstajala posebna povezava.
Ljudje si in drug drugemu nanesejo tetovaže že tisočletja. V Evropi ohranjena telesa iz barij kažejo znake tetoviranja, upodobitve tetovaže pa so v umetniških delih iz številnih kultur po vsem svetu. V nekaterih regijah sveta so tradicije tetoviranja stare tisoče let; v Evropi je tetoviranje izginilo z vzponom krščanstva in izginilo, dokler ga niso ponovno uvedli nihče drug kot mornarji. To verjetno pojasnjuje povezavo med tetovažami in mornarji v zahodni domišljiji.
Ko so evropski pomorščaki raziskovali svet, so naleteli na številna plemena z zgodovino tetoviranja, mornarji pa so se začeli ukvarjati s postopkom ustvarjanja živega spominka na svoja potovanja. Že v poznih 1500-ih letih so se mornarji vrnili v Evropo s plemenskimi tetovažami, ki so jih razkazovali drugim mornarjem in družbi nasploh, za kratek čas pa so bile tetovaže zelo modne med evropskimi višjimi sloji, skupaj z izborom body piercinga, ki so ga v Evropo prinesli tudi mornarji.
Mornarji so se začeli tetovirati vsakič, ko so potovali, v spomin na potovanja in kraje, ki so jih obiskali. Naučili so se tudi tehnik tetoviranja in na tej točki so se tetovaže in mornarji tesno prepletli, saj so mornarji uporabljali polinezijske in azijske tehnike tetoviranja za uporabo zahodnih tem in dizajnov. Sčasoma se je razvil cel slog navtičnega tetoviranja z različnimi simboli, ki predstavljajo različne stvari.
Na primer, svetilnik bi vodil mornarja domov, medtem ko želva nakazuje, da je mornar prečkal ekvator. Za jadralce, ki so prečkali mednarodno datumsko mejo, je bil uporabljen zmaj, lahko pa bi bil dodan vrabec, ki bi označil določen mejnik v jadranju, na primer 5,000 milj (8,047 kilometrov) gladke plovbe. V navtičnih muzejih si lahko ogledate številne druge primere tradicionalnih navtičnih tetovaž, skupaj z razlago njihovih pomenov.
Tetovaže in mornarji gredo skupaj v zahodnem umu, ker imajo mornarji zelo dolgo zgodovino tetoviranja, skupaj z lastnim kulturnim ozadjem in pomenom. Njihove tetovaže pripovedujejo tudi zapletene zgodbe, pri čemer ljudje, ki poznajo navtične tetovaže, dobesedno berejo mornarjevo telo, da bi izvedeli, kam je odšel. Tudi pripadniki vojske so prevzeli tradicijo tetoviranja, da simbolizirajo svoja potovanja in mejnike v usposabljanju, in morda boste opazili, da imajo pristaniška mesta in vojaška mesta običajno uspešno industrijo tetoviranja.