Pour sa quatrième réalisation, Robert Duvall cumule les fonctions de réalisateur, d'acteur, de scénariste et de producteur.
Thème central de Assassination tango, le tango est une passion de plus de quinze ans pour Robert Duvall, qui a découvert la danse lors d'un spectacle et s'est même payé le luxe d'un petit tour de piste avec sa compagne à l'intérieur de la Maison Blanche, lors d'une réception donnée par le Président Bill Clinton en 1999.
Tourné en Argentine, patrie du tango, Assassination tango a permis à Robert Duvall de se retrouver un terrain connu. L'acteur s'était en effet déjà rendu dans le pays à plus de trente reprises, à la découverte du tango.
Ayant fait appel à une majorité d'acteurs non professionnels recrutés en Argentine même, Robert Duvall a laissé une large part à l'improvisation. "J'avais de merveilleux acteurs à ma disposition", raconte l'acteur-réalisateur, "ils étaient capables d'improviser, se reposer, puis improviser à nouveau."
Présent devant et derrière la caméra, Robert Duvall partage notamment l'affiche de son film avec Lucianna Pedraza, sa compagne à la ville, d'origine argentine, qui effectue là ses premiers pas de comédienne.
Assassination tango a permis à Robert Duvall de retrouver Francis Ford Coppola, qui agit en tant que producteur exécutif. Les deux hommes avaient déjà travaillé ensemble à plusieurs reprises, notamment sur Le Parrain et Apocalypse Now, et étaient restés en contact depuis.
Assassination tango est présenté en compétition officielle du 29e Festival du cinéma américain de Deauville en septembre 2003.