Calexico è un progetto di Joey Burns (voce, chitarra) e John Convertino (batteria), già sezione ritmica nei Giant Sand. Ha sede a Tucson, Arizona, e nasce nel 1996. Il primo album, Spoke, è del 1998 e viene pubblicato inizialmente da un'etichetta tedesca. Il monicker è tratto dal nome di una reale città di confine, metà California e metà Mexico. Sul piano stilistico, mirano al recupero della tradizione americana; difatti, è il loro genere, detto anche roots rock, riuscendo nella non semplice impresa di fondere in maniera convincente surf, country, tex mex, jazz e musica alla Ennio Morricone.