I snart 20 år har sanger/guitarist Joey Burns og trommeslager John Convertino indspillet stemningsfuld americana og tex-mex som Calexico. Duoen fra Tucson i Arizona brød i midten af 90’erne med Howe Gelbs band Giant Sand for at starte det nye projekt, som de opkaldte efter en lille by i det sydlige Californien, på grænsen til Mexico. Et særdeles velvalgt bandnavn, for når man lytter til de amerikanernes musik, maler der sig hurtigt et et billede af ørkenlandskaber og støvede landeveje. I begyndelsen indspillede duoen en del helt instrumentale numre, hvilket fik anmelderne til at sammenligne boleroguitaren og mariachitrompeterne med filmmusikkens mester, Ennio Morricone. Og med Burns og Convertino som fast omdrejningspunkt har Calexico siden optrådt i mange forskellige besætninger, ofte med 10-15 gæstemusikere per album, og ofte med et nyt udtryk for hver udgivelse. I 2006 gav ‘Garden Ruin’ bandet et mindre gennembrud, og siden har de gæstet Danmark talrige gange.