Après avoir commencé par l'écriture pour le cinéma, James Toback s'est lancé dans la réalisation avec Mélodie pour un tueur, qui est son deuxième scénario et son premier long métrage. Le succès du film lui a permis d'annoncer sa carrière de réalisateur atypique.
Sorti en 1978, Mélodie pour un tueur a fait parler de lui dans le cinéma indépendant et a inspiré, plus de vingt cinq ans plus tard, le réalisateur français Jacques Audiard. Ce dernier en a réalisé le remake, De battre, mon cœur s'est arrêté, un film largement primé (César du Meilleur film).
James Toback a choisi Harvey Keitel pour interpréter le premier rôle qui porte le film. Cette première collaboration s'est renouvelée dans Surexposé et The Pick-Up Artist.