Steve Zahn s’est fait connaître du grand public avec Hors d’atteinte, de Steven Soderbergh. Habitué des seconds rôles comiques, notamment dans Happy, Texas pour lequel il reçoit le prix du jury à Sundance et l’Independent Spirit Award du meilleur acteur pour son rôle, il figure aussi au générique du premier film réalisé par Tom Hanks, That Thing You Do! .
Bandidas marque ses retrouvailles avec Penélope Cruz, peu de temps après Sahara , et Salma Hayek, avec qui il partageait l’affiche de Chain Of Fools .
Il figurera, aux côtés de Christian Bale, au générique du prochain film de Werner Herzog : Rescue Dawn , ainsi qu'à l’affiche de la comédie Management aux côtés de Jennifer Aniston.
