Mit ihrem zweiten Album „The Black Light“ heimste die Indie-Rock/Americana-Truppe sehr gute Kritiken ein und ebnete somit den Weg für zahlreiche weitere Studioalben, Live-Platten und EPs. Außerdem steuerten Calexico zwei Songs zum Soundtrack des 2001 erschienen deutschen Kultfilm Lammbock bei.
Im Laufe der Jahre arbeitete und spielte die umtriebige Band mit Größen wie The Arcade Fire, Iron & Wine oder Lambchop. Im September 2012 erschien das inzwischen siebte Studioalbum der Rocker mit dem Titel „Algiers“.