Le réalisateur de Gringo, Nash Edgerton, est le grand frère du comédien Joel Edgerton. Ils ont déjà collaboré sur le premier long-métrage de Nash, The Square, en 2008. Le cinéaste a plusieurs cordes à son arc ; réalisateur, producteur, scénariste, monteur et... coordinateur de cascades ! La doublure cascade d'Ewan McGregor dans Star Wars La Revanche des Sith, c'était lui ! Il a également collaboré avec l'artiste mythique Bob Dylan sur plusieurs de ses vidéos.
Gringo marque les premiers pas au cinéma de Paris Jackson, la fille du roi de la pop Michael Jackson.
Le personnage d'Harold a été entièrement réécrit après l'engagement de David Oyelowo sur le projet. Il a été décidé de lui donner des origines nigérianes. La naïveté du personnage a été suggéré par le comédien au réalisateur Nash Edgerton.