Le scénariste Rafael Azcona et le réalisateur Luis Garcia Berlanga collaborent pour la deuxième fois après la comédie Placido en 1961. Le tandem espagnol travaillera ensemble à de nombreuses reprises après Le Bourreau, sur Vive les nouveaux mariés (1970), Grandeur nature (1974), La Escopeta Nacional (1978) et Moros y Cristianos (1987).
Lors de sa sortie en salles en 1963, Le Bourreau a créé la polémique dans la manière dont il déconstruit la société espagnole des années 60 et dresse un réquisitoire virulent contre la peine de mort. Perçu comme un pamphlet politique, le gouvernement franquiste exige sa censure, et même l'ambassadeur espagnol à Rome, Alfredo Sánchez Bella, rédige une lettre à l'encontre du film à l'humour noir. Le Bourreau parvient néanmoins à s'afficher à la Mostra de Venise en 1963 et à remporter le Prix FIPRESCI, ainsi que le Prix de la Critique Internationale en 1964.