Potrivit Smithsonianului, cele mai vechi dovezi ale tatuajelor datează din jurul anului 3200 î.Hr. Aceste dovezi provin din descoperirea "Iceman", o mumie tatuată găsită în 1991, lângă hotarul italian-austriac .
Tatuajele găsite pe Iceman au fost compuse din puncte și mici cruci pe coloana inferioară a coloanei vertebrale și articulațiilor genunchiului și gleznei drepte. Aceste zone corespund zonei de deteriorare indusă de tulpină, iar plasarea tatuajelor sugerează că acestea au fost terapeutice și aplicate inițial pentru a ușura durerea articulară.
Smithsonianul descrie, de asemenea, dovezile că vechii egipteni aveau tatuaje. Pe lângă găsirea mai multor mumii tatuate, arheologii au descoperit unelte mici de bronz care par a fi consumabile de tatuat.