纹身艺术在日本有着悠久的历史，可上溯到2000多年前。居住在日本的早期居民—阿伊努人
(the Ainu)，就曾经有纹身的习俗。渔捞是阿伊努人重要的生计方式，因此他们用纹身装饰身体，潜入水中捕鱼。这恐怕是日本纹身艺术的最早起源了。
日本社会发展的不同时期对纹身的态度是不同的。日本曾接受纹身的行为，但也一度宣布其为非法。后来，他们被视为是与“活受罪”相同的处罚，专门用于被流放的罪犯，是耻辱的标志。再后来，慢慢扩展到劳工间用以显示兄弟感情的帮派标志，情人间海誓山盟的秘密见证，或凡人受到佛教庇护的护身符，等等。这些发展都经历了一定的历史阶段。
江户时代(1603年—1868年)，纹身艺术成为浮世文化的一部分。当时在社会上，妓女就用纹身让自己显得更有魅力。“工人”(laborers)、“火人”(fireman)则多用身体纹身(body tattoos)。
从1720年开始，纹身正式作为对罪犯的惩罚，取代以前的刑罚割除人的鼻子或者耳朵等。纹在罪犯身上的图案主要有两种：手臂上的环状纹身图案，或者是刻在额头上的文字。这种处罚方式持续了150年，直到1870年由明治政府废除。
在这150年间，这种处罚方式使社会上形成一个新的阶层，即有纹身的社会遗弃者。他们在社会上没有地位，无所适从。其中许多人是武士阶层废除以后一无所长的武士们。他们除了拉帮结伙成为不法之徒以外别无选择。这可能使日本民众对纹身产生了恐惧心理，这种影响一直持续到今天。
其次，除了这一历史政策对纹身造成影响外，江户时代的文化发展也是日本纹身艺术发展的另一重要原因。约在18世纪即江户时代的后半期，随着制度的衰败，普通民众拥有越来越多的自由和力量，传统的日本纹身艺术随着其他的民间大众艺术繁荣起来。
与上层阶级不同的是，民众试图摒弃数百年的儒家信仰的影响，开始开创属于自身的艺术文化。他们关注于小说、戏剧。这些新的发展趋势都使得当时的日本大众文化形成新的体系。
在这个时期，中国的古典小说《水浒传》被翻译介绍进日本，在日本社会相当流行。《水浒传》中的一百单八位好汉形象在日本民众中大受欢迎。
有些所谓的“绿林艺术家”就将这些英雄好汉的形象纹在人体上。随着时间的流逝，其中的一些有纹身技艺的人就成为专门的纹身艺术家。
这一过程中发展起来的日本纹身艺术具有独特的日本传统艺术形式，被称之为Horimono。这种Horimono纹身艺术是将英雄形象用斑斓的色彩纹满人的身体，这种方式大致上就成为日本纹身的一种固定的风格。
