Secondo lo Smithsonian, la prima prova di tatuaggi risale al 3200 aC circa Questa prova deriva dalla scoperta di "Iceman", una mummia tatuata trovata nel 1991 vicino al confine italo-austriaco .
I tatuaggi trovati sull'Iceo erano costituiti da punti e piccole croci sulla parte inferiore della colonna vertebrale e sulle giunture del ginocchio destro e della caviglia. Queste aree corrispondono a aree di deterioramento indotto da sforzo, e il posizionamento del tatuaggio suggerisce che erano terapeutici e inizialmente applicati per alleviare il dolore alle articolazioni.
Lo Smithsonian descrive anche le prove che gli antichi egizi sfoggiavano tatuaggi. Oltre a trovare diverse mummie tatuate, gli archeologi hanno scoperto piccoli strumenti in bronzo che sembrano materiali per tatuaggi.