Theo Smithsonian, bằng chứng sớm nhất về hình xăm có niên đại khoảng 3.200 năm trước Công nguyên Bằng chứng này đến từ việc phát hiện ra "Người băng", một xác ướp có hình xăm được tìm thấy vào năm 1991 gần biên giới Ý-Áo. .
Các hình xăm được tìm thấy trên Người băng bao gồm các dấu chấm và dấu thánh giá nhỏ trên xương sống phía dưới và các khớp đầu gối và mắt cá chân phải. Những khu vực này tương ứng với những khu vực suy giảm do căng thẳng và vị trí hình xăm cho thấy rằng chúng được dùng để điều trị và ban đầu được áp dụng để giảm đau khớp.
Smithsonian cũng mô tả bằng chứng cho thấy người Ai Cập cổ đại có hình xăm. Ngoài việc tìm thấy một số xác ướp có hình xăm, các nhà khảo cổ đã phát hiện ra những công cụ nhỏ bằng đồng trông giống như những vật dụng để xăm mình.