Seit 1996 überwindet die Band um Joey Burns und John Convertino mit ihren gleichermaßen amerikanischen wie mexikanischen Wurzeln musikalische und geographische Grenzen. Calexico verschmilzt den staubigen Sound des amerikanischen Südwestens mit den Soundtracks von Italo-Western, mexikanischen Mariachi-Motiven, Vintage-Surfmusik, Cool Jazz, Indie, Pop/Rock und einem breiten Spektrum an Latin-Einflüssen. Allen voran live begeistert die Band mit Imposanz und Spielfreude und schafft mit ihren vielschichtigen Sounds eine wahrlich mitreißende Atmosphäre.
Anfang 2003 veröffentlichten Calexico ihr bahnbrechendes Album „Feast of Wire“ – das Album, das den kommerziellen Durchbruch bedeutete und das Duo geprägt hat, wie kein anderes. Zum 20-jährigen Jubiläum spielen Calexico „Feast of Wire“ auf einer Reihe von Konzerten in voller Länge, ergänzt durch eine Menge beliebter Songs aus dem kompletten Repertoire.