Sin Nombre a reçu, ex-aequo avec Precious de Lee Daniels, le Prix du Jury lors de la 35ème édition du Festival de Deauville.
Le film a obtenu les prix de la meilleure réalisation et de la meilleure direction artistique dans la catégorie film dramatique au Festival du Film Indépendant de Sundance 2009.
Sin Nombre est le premier long métrage de Cary Fukunaga. Celui-ci a par ailleurs déjà réalisé deux courts métrages : Victoria para chino qui a obtenu le prix du meilleur court métrage au Festival de Sundance 2005 et Kofi en 2003. Avant de mettre en scène, le cinéaste a également joué les directeurs de la photographie sur différents tournages.
Durant l'été 2005, le réalisateur et son équipe se sont rendus au Chiapas et à Tapachula pour se rendre compte des conditions de vie des immigrés : "Nous avons rencontré des immigrés dans des gares, des dépôts, des foyers, explique-t-il, dont un qui est réservé à ceux qui ont été blessés dans les trains : des gamins de 16 ans qui ont perdu leurs deux jambes, par exemple. Ces gens-là étaient en route vers le Nord, vers une vie nouvelle pour eux et leur famille et ils se retrouvent immobilisés et blessés, loin de tout." Pour peaufiner le scénario, Il a également effectué trois voyages en train qui ne furent pas de tout repos puisqu'il a subit des attaques de bandits, tout comme dans le film. Il est aussi allé à la rencontre de gangs qui ont participé au trafic clandestin d'immigrés.
Cary Fukunaga : "On avait prévu de partir du Honduras et d'aller jusqu'au Texas. Mais c'était beaucoup trop cher et on ne pouvait pas filmer tout le long de la traversée. On a choisi des décors naturels magnifiques, mais sans vraiment pouvoir en profiter parce qu'il fallait déjà passer au décor suivant. On ne pouvait pas rester plus de trois jours dans un même endroit. Généralement on ne restait même qu'une journée. Par chance, on avait une deuxième équipe qui filmait ce qu'on ne pouvait filmer."
Paulina Gaitan, qui joue le rôle de Sayra, a fait ses débuts dans des téléfilms. Après Sin nombre, elle sera prochainement à l'affiche d'une comédie d'Antonio Zavala.