Według Smithsonian najwcześniejsze ślady tatuaży sięgają około 3200 pne Dowody pochodzą z odkrycia "Icemana", wytatuowanej mumii znalezionej w 1991 roku w pobliżu granicy włosko-austriackiej .
Tatuaże znalezione na Lodziarzu składały się z kropek i małych krzyży na dolnym grzbiecie i stawach kolanowych i kostkowych. Obszary te odpowiadają obszarom pogarszającym odkształcenie, a umieszczenie tatuażu sugeruje, że były terapeutyczne i początkowo stosowane w celu ułatwienia bólu stawów.
Smithsonian opisuje również dowody na to, że starożytni Egipcjanie nosili tatuaże. Oprócz znalezienia kilku wytatuowanych mumii, archeolodzy odkryli małe brązowe narzędzia, które wyglądają jak wytatuowane materiały.