La trama que se desarrolla en Bandits se inspira en hechos reales. El autor del guión (Harley Peyton, consolidado por su trabajo en Twin Peaks) recurrió a las páginas de sucesos de su país, que se ocuparon durante algún tiempo del caso conocido como los ladrones de la duermevela, ya que abordaban en sus casas a los responsables de las sucursales que iban a atracar. Se daba también la circunstancia de que, a pesar de lo impopular de sus actos criminales, llegaron a atraer las simpatías del público, puesto que se trataba de dos tipos bastante insólitos, que nunca llegaban a emplear la violencia en sus atracos. Uno de ellos era un incorregible seductor de enorme éxito entre las mujeres, y su colega, un gran gourmet que, sin embargo, estaba aquejado de una desmesurada hipocondría, una circunstancia de la que el guión cinematográfico saca partido y que da pie a jugosas e hilarantes anécdotas. El rodaje se desarrolló entre octubre de 2000 y febrero de 2001 en numerosos exteriores de Oregón, Nevada y California, en Estados Unidos. Entre las curiosidades del filme destaca el llamativo pelucón lucido por el alopécico Bruce Willis. Otro comentario curioso es que previamente a la inclusión de Billy Bob Thornton en el reparto ofrecieron el papel que ahora él interpreta a Val Kilmer. Por su parte, Cate Blanchett acababa de regresar del largo rodaje de la trilogía de El señor de los anillos para recrear un registro totalmente distinto al interpretado para Peter Jackson.