כיום יש בידינו עדויות על קיומם של קעקועים כבר באיזור שנת ה 38,000 לפני הספירה, מה שאומר שאלה מלווים אותנו למעשה כמעט לאורך כל ההיסטוריה האנושית. העדויות הללו טמונות בכלים שונים שנמצאו, אלה ככל הנראה שימשו לביצועם של קעקועים