Ang parusang kamatayan ay umiral sa loob ng maraming siglo, ngunit hindi ito palaging kasing bilis at makatao gaya ng ngayon. Kasama sa ilang maagang paraan ng pagpapatupad ang pagpapakulo sa isang bilanggo hanggang mamatay sa mantika, paghiwa-hiwalayin ang isang bilanggo (kadalasan sa pamamagitan ng pagguhit at paghiwa-hiwalay ng mga ito-isang proseso kung saan ang apat na magkahiwalay na lubid ay itinatali sa mga braso at binti ng isang tao at pagkatapos ay ikinakabit sa isang kabayo o iba pang malaking hayop. Lahat ng apat na hayop ay pinapatakbo sa magkakaibang direksyon nang sabay-sabay, na epektibong pinupunit ang mga paa ng bilanggo at pinahihintulutan silang magdugo hanggang mamatay), o inilalagay ang bilanggo sa umiikot na gulong at pinalo sila ng mga pamalo, martilyo, at iba pang kagamitan sa pagpapahirap. . Marami sa mga gawaing ito ay maaaring tumagal ng mga oras o kahit na mga araw upang magresulta sa kamatayan, at ang taong pinapatay ay maiiwan sa paghihirap. Kung minsan, ang isang bilanggo ay pinapatay, na tinutukoy bilang coup de grace , pagkatapos nilang magdusa nang matagal.

Sa huling bahagi ng ika-18 at unang bahagi ng ika-19 na siglo, nagsimula ang publiko para tingnan ang mga brutal na gawaing ito bilang barbariko at hindi makatao. Sa simula ng ika-19 na siglo, ipinagbawal ng Britanya ang ilan sa mas marahas na paraan ng pagpatay. Ang bansa dati ay kilala sa kanilang mabagal at masakit na paraan ng pagpapatupad para sa kahit napakaliit na krimen. Sa katunayan, ang mga batas na ipinatupad ng Britain sa loob ng ilang daang taon ay madalas na humantong sa Death Penalty na kalaunan ay tinawag silang "Bloody Code."Habang binago ng mga korte ang mga batas, ang ilang mga gawa ay nananatiling may parusang kamatayan, ngunit ang bilang ng mga krimen ay nabawasan nang husto. Ang pamamaraan para sa pagsasagawa ng hatol ay naging mas makatao din.

Noong huling bahagi ng 1700's, si Joseph-Ignace Guillotin ay nagmungkahi ng isang mabilis na paraan ng pagpapatupad sa anyo ng isang makina na mabilis na pugutan ng ulo ng isang tao. Ang guillotine, na naimbento sa France bago ang French Revolution, ay isang matangkad na makina na may matalas na talim na nakalagay sa loob ng isang kahoy na istraktura. Itataas ng isang berdugo ang talim at ilalagay ang ulo ng nahatulang tao sa ilalim nito. Kapag dumating na ang oras, ang talim ay ilalabas nang may sapat na puwersa upang magdulot ng agarang kamatayan.

Ang isa pang sikat na paraan ng pagpapatupad ay naging mas makatao sa parehong oras. Bagama't ang mga pabitin ay naging isang tanyag na paraan ng pagpapatupad sa loob ng maraming taon, ang mga ito ay madalas na isang mahaba at masakit na proseso. Ang bago, makataong pamamaraan ay nanawagan para sa mga bilanggo na ibinaba nang buong bilis pagkatapos na ilagay ang isang silo sa kanilang mga leeg. Matatapos na ang kanilang pagkamatay sa isang iglap.

Ang United States ang may pananagutan sa pagpapakilala ng dalawang uri ng pagpapatupad na itinuturing na kabilang sa mga pinaka-makatao na opsyon na magagamit. Ang una ay ang de-kuryenteng upuan, kung saan ang convict ay mabibigkis at bibigyan ng electric shock na may sapat na kapangyarihan upang mabilis silang patayin. Ang isa pa ay ang gas chamber, na itinayo upang mabilis na magpatay ng mga kriminal atwalang sakit. Ang isang gas chamber ay binubuo ng isang maliit na silid na ganap na selyado sa sandaling ang bilanggo ay na-secure sa loob. Ang mga nakamamatay na gas ay pagkatapos ay ibinubo sa silid upang isagawa ang pangungusap. Ang isang katulad na paraan ng pag-iniksyon ng mga lason sa katawan ng tao ay dinisenyo din, na tinatawag na lethal injection, ngunit marami ang nangangatuwiran na ito ay hindi gaanong makatao at mas masakit na karanasan kaysa sa iba pang mga opsyon.