Бондаж как искусство связывания восходит к японским техникам боевого связывания ходзё-дзюцу, возникшим в период междоусобных феодальных войн в Японии XV—XVI веков. Изначально искусство ходзё-дзюцу применялось для захвата и конвоирования солдат противника (в мирное время — преступников). При этом заслуживает внимания тот факт, что основной задачей ходзё-дзюцу было эффективное связывание противника без причинения ему физического вреда. Этим объясняется применение ходзё-дзюцу в том числе и при захвате весьма высокопоставленных особ. Существовала, однако, и болевая разновидность ходзё-дзюцу, применявшаяся в качестве пытки.