Tetovanie má dlhú tradíciu v rôznych častiach sveta. Ainu, pôvodní obyvatelia Japonska, sa venovali tetovaniu tvárí. Tetovanie bolo rozšírené aj na Polynézii, Filipínach, Borneu, Samoe, v Afrike, Strednej Amerike, Japonsku a Číne. Tetovanie bolo bežné aj u určitých náboženských skupín v staroveku v oblasti Stredomoria, čo pravdepodobne viedlo k zákazu tohto zvyku v Starom Zákone.
Pôvod slova tetovanie sa obvykle odvodzuje od tahitského slova „tatu“ alebo „tatau“, čo znamená vyznačiť alebo vraziť. Tento druhý význam odkazuje na tradičné metódy nanášania kresby. V japončine sa na označenie tamojších tradičných metód nanášania návrhov alebo pre ľudí, ktorí toto nanášanie praktikujú, používa slovo „irezumi“. Pre metódy iného pôvodu ako japonského sa používa slovo „tetovanie”, v angličtine sa najčastejšie stretávame so slovom „tattoo“.
Tetovanie bolo zaužívaným zvykom v Eurázii od neolitických čias. Poukazuje na to aj mumifikované telo „Ötziho“ nájdené v Alpách, ktorého vek sa odhaduje na 5300 rokov. Tento neolitický človek mal na svojom tele špeciálne terapeutické tetovania – malé paralelné čiary na nohách a v oblasti bedrového kĺbu. Potetované boli aj tri múmie nájdené v permafroste pohoria Altaj. Ich tetovania zahrňovali obrázky zvierat, ktoré boli vyobrazené pomocou kriviek. Tetovanie "Pazyrského muža“, ktorý bol tetovaný pozdĺž chrbtice a na pravom členku, bolo zas vyhotovené z veľkého počtu malých bodiek.
Európania znovuobjavili tetovanie okolo roku 1770 v dobe dobývania južného Pacifiku kapitánom Jamesom Cookom. Až po prvú svetovú vojnu to boli najmä námorníci, ktorí boli priekopníkmi tetovania. V súčasnosti je tetovanie populárnejšie ako kedykoľvek predtým. Štatistické odhady ukazujú, že až 1 zo siedmich obyvateľov Severnej Ameriky má jedno alebo viac tetovaní.