Prieš tai, kai 1791 m. buvo reformuotas ilgalaikis Prancūzijos baudžiamasis kodeksas, teisingumą greitai ir užtikrintai vykdė unikali peiliu valdančių valstybės tarnautojų klasė.
Viduramžių ir ankstyvųjų naujųjų laikų Europoje budeliu netapote per vieną naktį. Paprastai reikėjo gimti pagal šią profesiją ir, nors budelių šeimoms buvo gerai atlyginama, jos iš esmės buvo socialiniai atstumtieji, kurių bijojo likusi bendruomenė. Budelio titulas paprastai buvo perduodamas iš tėvo sūnui, o visi šeimos verslo nariai padėdavo. Budelių dukterys dažniausiai ištekėjo už budelių sūnų, įamžindamos kiekvienos šeimos reputaciją šioje profesijoje.
Budelio pasaka:
Karaliaus teisingumo vykdymas buvo tik dalis budelio pareigybės aprašymo. Viduramžių ir ankstyvųjų naujųjų laikų Europoje budeliai valdė viską, kas buvo moraliai problematiška, nuo tualetų ir kanalų priežiūros iki valkataujančių šunų, raupsuotųjų ir prostitučių laikymo eilėje. Jei buvo reikalaujama kankinimų, jie buvo pristatyti. Jei reikėdavo skirti neoficialias baudas, tai ir buvo daroma.
Budeliai retai dėvėjo gobtuvus arba buvo apsirengę visiškai juodai, priešingai, nei rodo literatūrinės nuorodos ir popkultūra. Gobtuvai buvo dėvimi tik tada, kai budelio tapatybę reikėjo apsaugoti nuo visuomenės. Tačiau daugeliu atvejų, kadangi visi žinojo, kas yra budelis, nebuvo prasmės bandyti slėpti jo veido.
Budeliai keliaudavo po regioną vykdydami savo pareigas, patruliuodami visuomenės užribyje. Pasak istoriko Paulo Friedlando, budelis buvo „tas, kurio prisilietimas buvo toks nešvankus, kad negalėjo liestis su kitais žmonėmis ar daiktais jų iš esmės nepakeisdamas“.