Najstarsze znane tatuaże pochodzą sprzed 5000 lat i zostały odnalezione na ciele Lodziarza, od granicy włosko-austriackiej. Jego tatuaże były zlokalizowane w kluczowych miejscach akupunktury, więc spekuluje się, że tatuaże mogły być dla uśmierzenia bólu. Istnieją jednak zapisy tatuaży z cywilizacji na całym świecie, więc jest prawdopodobne, że wiele kultur znalazło niezależne metody tworzenia tatuaży.
Inny niż Lodziarz, jeden z pierwszych zapisów tatuaży znaleziono w rzeźbach i na mumiach egipskich kobiet od 4 000 do 3 500 p.n.e. Ich tatuaże znajdowały się na udach i brzuchu, a antropolodzy twierdzą, że tatuaże miały związek z ochroną podczas ciąży i porodu.
Istnieje wiele innych starożytnych kultur, które wykazują dowody na tatuaż. Nubijczycy i Libijczycy byli plemionami, które żyły blisko Egipcjan, a także wykazywały ślady tatuaży. Istnieją również dowody na to, że scytyjski lud Pazyryk z Mongolii również używał tatuaży, jak widać na mumiach i greckich pismach. Rzymianie mają również relacje starożytnych Brytyjczyków o tatuażach. Istnieją również kultury prekolumbijskie w Peru i Chile, które mają tatuaże, które bardzo przypominają ich sztukę. Po drugiej stronie świata niektóre mumie w Chinach sięgają 1200 p.n.e. miał tatuaże, a Maorysi słyną z tatuaży na twarz. Wreszcie istnieją dowody na to, że natywne grupy północnoamerykańskie, w tym Cree i Eskimosów, miały tatuaże.