Čini se da tetovaže i mornari idu zajedno poput sladoleda i pita od jabuka u mnogim kulturama, a mornari su poznati po svojoj često blistavoj i opsežnoj umjetnosti tetovaža. Pripadnici vojske također su često tetovirani, iz mnogih istih razloga kao i mornari. Neko vrijeme na Zapadu su se tetovaže zapravo gledale negativno jer su ih smatrali djelokrugom mornara i drugih članova podzemlja, a ne uglednih ljudi. Iako su tetovaže postale prihvatljivije u mainstream društvu i sve su češće, čini se vjerojatnim da će uvijek postojati posebna poveznica između tetovaža i mornara.
Ljudi su nanosili tetovaže na sebe i jedni na druge tisućama godina. U Europi očuvana tijela iz močvara pokazuju znakove tetoviranja, a postoje i prikazi tetovaža u umjetničkim djelima iz mnogih kultura diljem svijeta. U nekim regijama svijeta, tradicija tetoviranja stara je tisućama godina; u Europi je tetoviranje nestalo s usponom kršćanstva, nestalo dok ga nisu ponovno uveli nitko drugi nego pomorci. To vjerojatno objašnjava vezu između tetovaža i mornara u zapadnoj mašti.
Dok su europski pomorci istraživali globus, susreli su se s brojnim plemenima s poviješću tetoviranja, a pomorci su se počeli podvrgavati procesu kako bi stvorili živi suvenir na svoja putovanja. Već kasnih 1500-ih, pomorci su se vratili u Europu s plemenskim tetovažama, pokazujući ih drugim pomorcima i društvu općenito, a kratko su vrijeme tetovaže bile vrlo moderne među europskim višim klasama, zajedno s nizom body piercinga koje su u Europu također unijeli pomorci.
Mornari su se počeli tetovirati svaki put kada su putovali, obilježavajući putovanja i mjesta koja su posjećivali. Također su naučili tehnike tetoviranja, a u ovom trenutku, tetovaže i mornari su se usko ispreplitali, jer su mornari koristili polinezijske i azijske tehnike tetoviranja kako bi primijenili zapadnjačke teme i dizajn. S vremenom se razvio cijeli stil nautičkog tetoviranja s raznim simbolima koji predstavljaju razne stvari.
Na primjer, svjetionik bi vodio mornara kući, dok bi kornjača označavala da je mornar prešao ekvator. Za jedriličare koji su prešli međunarodnu datumsku granicu, primijenjen je zmaj, a mogao se dodati i vrabac za označavanje određene prekretnice u jedrenju, poput 5,000 milja (8,047 kilometara) glatke plovidbe. Brojni drugi primjeri tradicionalnih nautičkih tetovaža mogu se vidjeti u nautičkim muzejima, zajedno s objašnjenjima njihovog značenja.
Tetovaže i mornari idu zajedno u zapadnjačkom umu jer mornari imaju vrlo dugu povijest tetoviranja, zajedno s vlastitim kulturnim pozadinom i značenjem. Njihove tetovaže također pričaju složene priče, a ljudi koji su upoznati s nautičkim tetovažama doslovno čitaju tijelo mornara kako bi saznali kamo je otišao. Pripadnici vojske također su usvojili tradiciju tetoviranja kako bi simbolizirali vlastita putovanja i prekretnice u obuci, a možete primijetiti da lučki gradovi i vojni gradovi obično imaju uspješnu industriju tetovaža.