Huuliharppukostajan pääroolia tarjottiin ensin Clint Eastwoodille, mutta hänen kieltäydyttyä Sergio Leone palkkasi Charles Bronsonin. Myös James Coburnia kysyttiin rooliin, mutta hänen palkkapyyntönsä oli liian suuri.
Huuliharppukostaja oli Suomessa vuoden 1970 katsotuin ulkomainen elokuva yli 220 000 katsojallaan.
Elokuvan tie valkokankaalle kulki leikkaaamon kautta. Suomen elokuvatarkastamo sensuroi elokuvasta 4 minuuttia 12 sekuntia. Siitä poistettiin nuorukaisen ampuminen ja miehen kidutus mankelissa sekä lyhennettiin kuolevan miehen ryömimistä savikuopassa sekä huuliharppukostajan veljen hirttämistä.
Elokuva kuvattiin Keski-Espanjan aavikolla Tabernasin kylässä, jossa aikoinaan kuvattiin Hollywoodin suuria filmejä.
Elokuvan taloudellinen tuotto oli pettymys ohjaaja Leonen menestyneen dollaritrilogian jälkeen. Leone ohjasi enää kaksi elokuvaa Huuluharppukostajan jälkeen. Tunnetumpi niistä on Suuri Gangsterisota, jota pidetään yhtenä lajityyppinsä kulmakivenä.
