Die frühesten bekannten Tätowierungen stammen aus der Zeit vor 5.000 Jahren und wurden am Körper des Mannes aus dem Eis an der italienisch-österreichischen Grenze gefunden. Seine Tätowierungen befanden sich an wichtigen Akupunkturpunkten, daher wird spekuliert, dass die Tätowierungen möglicherweise zur Schmerzlinderung dienten. Es gibt jedoch Aufzeichnungen von Tätowierungen von Zivilisationen auf der ganzen Welt, so dass es wahrscheinlich ist, dass viele Kulturen unabhängige Methoden zum Erstellen von Tätowierungen gefunden haben.
Abgesehen vom Mann aus dem Eis wurde eine der frühesten Aufzeichnungen über Tätowierungen in Schnitzereien und Mumien ägyptischer Frauen zwischen 4.000 und 3.500 v. Chr. gefunden. Ihre Tätowierungen befanden sich an den Oberschenkeln und am Bauch, und Anthropologen vermuten, dass die Tätowierungen mit dem Schutz während der Schwangerschaft und Geburt zu tun hatten.
Es gibt viele andere alte Kulturen, die Beweise für Tätowierungen aufweisen. Die Nubier und Libyer waren Stämme, die in der Nähe der Ägypter lebten und auch Spuren von Tätowierungen aufwiesen. Es gibt auch Beweise dafür, dass die skythischen Pazyryk der Mongolei auch Tätowierungen verwendeten, wie sie auf Mumien und in griechischen Schriften zu sehen sind. Die Römer haben auch Berichte über die alten Briten mit Tätowierungen. Es gibt auch einige präkolumbianische Kulturen in Peru und Chile, die Tätowierungen haben, die ihrer Kunst sehr ähnlich sind. Auf der anderen Seite der Welt sind einige Mumien in China aus dem Jahr 1200 v. hatte Tätowierungen und die Maori sind berühmt für ihre Gesichtstattoos. Schließlich gibt es Beweise dafür, dass nordamerikanische Ureinwohnergruppen, darunter die Cree und die Inuit, Tätowierungen hatten.