Η φεουδαρχική Ιαπωνία, μια περίοδος που εκτείνεται από το 1192 έως το 1868, όταν κυβερνούσε όχι ο Αυτοκράτορας, αλλά μια διαδοχή πολέμαρχων (Σογκούν) υποστηριζόμενων από την τάξη των σαμουράι, ήταν μια εποχή όπου η δικαστική βία, τόσο οι σωματικές όσο και οι θανατικές ποινές, ήταν κοινή. Αυτό έρχεται σε έντονη αντίθεση με την προηγούμενη αυτοκρατορική ιστορία της Ιαπωνίας, κατά την οποία η θανατική ποινή είχε αρχικά περιοριστεί και στη συνέχεια απαγορευτεί εντελώς για σχεδόν 400 χρόνια, σύμφωνα με τις ειρηνικές διδασκαλίες του Βουδισμού. Ωστόσο, μετά την κατάρρευση της κεντρικής αυτοκρατορικής εξουσίας, η ανάγκη των νέων αρχόντων να εξασφαλίσουν τη θέση τους οδήγησε σε μια επιστροφή στις βίαιες, επιδεικτικές τιμωρίες, με σκοπό να παραδειγματιστούν όσοι τολμούσαν να υπονομεύσουν την εξουσία.
Η φρίκη των θανατικών ποινών της εποχής αποτυπώνεται στην ιστορία του Ισικάβα Γκοέμον, ενός διάσημου ληστή και λαϊκού ήρωα, ο οποίος καταδικάστηκε σε θάνατο το 1594 για απόπειρα δολοφονίας του πολέμαρχου Τογιοτόμι Χιντεγιόσι. Η ποινή του ήταν εξαιρετικά σκληρή: καταδικάστηκε να βράσει ζωντανός σε έναν τεράστιο λέβητα με καυτό λάδι. Η φρικτή αγωνία του Γκοέμον, καθώς το δέρμα του αποκολλιόταν από τα οστά του, ήταν μια δημόσια επίδειξη της δύναμης του νόμου. Αν και ορισμένοι θρύλοι λένε ότι έσωσε τον νεαρό γιο του που ρίχτηκε μαζί του στο καζάν, ο Γκοέμον πέθανε εκείνη την ημέρα, μπαίνοντας στην ιαπωνική λαογραφία ως σύμβολο αντίστασης.
Η εκτέλεση με βρασμό, αν και ιδιαίτερα εντυπωσιακή, δεν ήταν η μόνη βάναυση μέθοδος που χρησιμοποιήθηκε. Η απλή αποκεφάλιση με σπαθί ή τσεκούρι ήταν συνηθισμένη για ένα ευρύ φάσμα εγκλημάτων, από τη ληστεία μέχρι τις απλές καταγγελίες προς έναν άρχοντα, τη πλαστογραφία εγγράφων ή την απάτη. Για σοβαρότερα εγκλήματα, όπως η δολοφονία ενός αφέντη από έναν κοινό θνητό, εφαρμοζόταν η μέθοδος Νοκογίρι (πριόνισμα). Ο κατάδικος τοποθετούνταν σε μια τρύπα στο έδαφος με το κεφάλι του στο επίπεδο του εδάφους, και ένα πριόνι χρησιμοποιούνταν για να του κόψουν αργά και επώδυνα τον λαιμό. Αυτή η μέθοδος συχνά συνδυαζόταν με δημόσια διαπόμπευση (hikimawashi) και σταύρωση.
Η σταύρωση (tsurushi) ήταν επίσης μια κοινή τιμωρία για εγκλήματα που θεωρούνταν ιδιαίτερα αξιοκατάκριτα, όπως η μοιχαλίδα σύζυγος που δολοφονούσε τον σύζυγό της ή οι πλαστογράφοι. Σε αντίθεση με τη χριστιανική παράδοση, τα θύματα δεν καρφώνονταν, αλλά δένονταν στον σταυρό και λογχίζονταν επανειλημμένα με δόρατα (yari). Τελικά, ένα δόρυ διαπερνούσε τον λαιμό για να επέλθει ο θάνατος. Για να ενισχυθεί το μήνυμα, οι σοροί κρεμόνταν για τρεις ημέρες, και σε περιπτώσεις όπου οι κρατούμενοι πέθαιναν πολύ γρήγορα, οι αρχές συνήθιζαν να ταριχεύουν τα πτώματα για να τα σταυρώσουν αργότερα. Άλλες παραλλαγές περιλάμβαναν τη σταύρωση στο νερό (mizuharitsuki), όπου το θύμα κρεμόταν σε έναν σταυρό στην ακτή κατά την άμπωτη και βασανιζόταν από την άνοδο της παλίρροιας για μέρες, και την ανάποδη σταύρωση (sakasaritsuki).
Παρόλο που οι μέθοδοι εκτέλεσης ήταν διαφορετικές, μοιράζονταν κοινά χαρακτηριστικά: σχεδιάστηκαν για να προκαλέσουν τον μέγιστο πόνο, τον μέγιστο εξευτελισμό και να λειτουργήσουν ως δημόσιο μήνυμα. Για τους σαμουράι, η απώλεια της τιμής ήταν το μεγαλύτερο πρόβλημα. Για αυτούς, η μόνη αποδεκτή μορφή θανατικής ποινής ήταν το σεπούκου (ή χαρακίρι), η τελετουργική αυτοκτονία που αποκαθιστούσε τη χαμένη τιμή. Αν και η βίαιη επιδειξιμότητα της φεουδαρχικής δικαιοσύνης ήταν αδιαμφισβήτητη, οι εξεγέρσεις, οι εμφύλιοι πόλεμοι και οι δολοφονίες συνέχιζαν. Ο Μέιτζι Αυτοκράτορας, μετά την αποκατάσταση της αυτοκρατορικής εξουσίας το 1868, κατάργησε τις περίτεχνες και βάναυσες μεθόδους εκτέλεσης, την αιωνόβια πρακτική των βασανιστηρίων και του μαστιγώματος, περιορίζοντας τη θανατική ποινή μόνο στα σοβαρότερα εγκλήματα, σηματοδοτώντας έτσι την είσοδο της Ιαπωνίας στη νεωτερική εποχή.