Mirties bausmė egzistavo šimtmečius, tačiau ji ne visada buvo tokia greita ir humaniška kaip šiandien. Kai kurie ankstyvieji mirties bausmės vykdymo būdai buvo tokie: kalinio mirtinas išvirimas aliejuje, nuteistojo išpjaustymas (dažnai nuteistasis buvo ištraukiamas ir ketvirčiuojamas - tai procesas, kai prie žmogaus rankų ir kojų pririšamos keturios atskiros virvės, o tada jos pririšamos prie arklio ar kito didelio gyvūno.bėgant skirtingomis kryptimis tuo pačiu metu, faktiškai nuplėšiant kalinio galūnes ir leidžiant jam mirtinai nukraujuoti), arba uždedant kalinį ant besisukančio rato ir mušant lazdomis, plaktukais ir kitais kankinimo įrankiais. Dauguma šių būdų gali trukti kelias valandas ar net dienas, kol įvyksta mirtis, o egzekuciją atliekantis asmuo lieka kankinamas agonijos.suduotas mirtinas smūgis, vadinamas malonės pergalės (coups de grace) , kai jie pakankamai ilgai kentėjo.

XVIII a. pabaigoje ir XIX a. pradžioje visuomenė ėmė vertinti šiuos žiaurius metodus kaip barbariškus ir nežmoniškus. XIX a. pradžioje Didžioji Britanija uždraudė kai kuriuos žiaurius egzekucijos metodus. Anksčiau ši šalis buvo gerai žinoma dėl lėtų ir skausmingų egzekucijos metodų, taikomų net už labai smulkius nusikaltimus. Iš tikrųjų įstatymai, kuriuos Didžioji Britanija taikė kelis šimtus metų, buvo labai griežti.metais taip dažnai būdavo skiriama mirties bausmė, kad vėliau jie buvo vadinami "Kruvinuoju kodeksu". teismams peržiūrėjus įstatymus, už tam tikras veikas vis dar buvo baudžiama mirtimi, tačiau nusikaltimų skaičius labai sumažėjo. bausmės vykdymo tvarka taip pat tapo humaniškesnė.

XVII a. pabaigoje Josephas-Ignace'as Guillotinas pasiūlė greitą egzekucijos būdą - mašiną, kuri greitai nukirstų žmogui galvą. Giljotina, išrasta Prancūzijoje prieš pat Prancūzijos revoliuciją, buvo aukšta mašina su aštriais ašmenimis, įtaisytais medinėje konstrukcijoje. Katorgininkas pakeldavo ašmenis ir padėdavo nuteistojo galvą po jais.atėjo laikas, ašmenys bus paleisti su pakankama jėga, kad akimirksniu ištiktų mirtis.

Kitas populiarus egzekucijos būdas tapo humaniškesnis maždaug tuo pačiu metu. Nors pakorimas daugelį metų buvo populiarus egzekucijos būdas, jis dažnai būdavo ilgas ir kankinantis procesas. Pagal naująją humanišką procedūrą kaliniai būdavo nuleidžiami visu greičiu, kai jiems ant kaklo užmaunama kilpa. Jų mirtis baigdavosi akimirksniu.

Jungtinės Amerikos Valstijos yra atsakingos už dviejų rūšių egzekucijų, kurios laikomos vienomis iš humaniškiausių, įdiegimą. Pirmoji yra elektros kėdė, prie kurios nuteistasis pririšamas diržais ir paleidžiamas pakankamai stiprus elektros šokas, kad greitai jį nužudytų. Kita - dujų kamera, skirta greitai ir be skausmo įvykdyti mirties bausmę nusikaltėliams. Dujų kamerą sudaro nedidelė patalpa.visiškai uždaroma, kai kalinys į ją įkišamas. Tada į patalpą įpurškiamos mirtinos dujos, kad būtų įvykdytas nuosprendis. Panašus nuodų įšvirkštimo į žmogaus kūną būdas taip pat buvo sukurtas, vadinamas mirtina injekcija, tačiau daugelis teigia, kad tai mažiau humaniška ir skausmingesnė patirtis nei kiti variantai.