Calexico aus Tucson, Arizona, wurde von Joey Burns und John Convertino 1996 ins Leben gerufen. Die beiden spielten zuvor in der Kultgruppe "Giant Sand" mit Howe Gelb. Calexicos Kompositionen wurden häufig als "Wüstenrock" bezeichnet und landeten mehrfach in Filmproduktionen, sowohl im Fernsehen als auch im Kino. Unzählige Filme, von ganz kleinen Produktionen bis zu großem Kino, haben in den letzten zehn Jahren mit Calexico-Songs gearbeitet. Calexicos Flirt mit Hollywood erreichte in Todd Haynes' gefeierter avantgardistischer Bob-Dylan-Annäherung einen grandiosen Höhepunkt. Dort fungierte die Band als eine von zwei "Hausbands" und war für einen Großteil des Soundtracks verantwortlich. Die Musik der Band ist geprägt von Ausflügen in andere Länder und Kulturen. Sie ist eine einzigartige Mischung aus Versatzstücken von Jazz, Tango und vielem mehr, eine Verbindung aus Amerikanischer Western-Mythologie und Mexikanischer Ikonologie.