Calexico emergió a mediados de los noventa en la escena desert-rock de Arizona con un sonido único que mezclaba música mariachi, alt-country y spaghetti western. Liderado por los compositores y multi-instrumentistas John Convertino y Joey Burns (ambos habían formado parte de Giant Sand, banda pionera del género), el grupo se caracteriza por crear música genuinamente multicultural y a la vez consistentemente inventiva y experimental. De su notable discografía se destacan especialmente trabajos como The Black Light (1998), Feast of Wire (2003) o Carried to Dust (2008).
El décimo álbum de Calexico, The Thread That Keeps Us, apareció en 2018.