纹身诞生于14000年前的石器时代。目前发现的最早的纹身是存放在埃及金字塔中超过4000年的木乃伊。这些古埃及贵族身上有明显的纹身标记。在北欧、中国等地，考古遗址中也发现了与纹身有关的洞穴壁画或用于纹身的颜料和工具。