Banda americana de Tucson, Arizona, que compartilha uma fronteira com muitos artistas e estilos musicais. Composta por dois membros principais, Joey Burns e John Convertino, Calexico tornou-se sua própria entidade em 1996 com o lançamento do Spoke LP. Embora esse registro tenha marcado a primeira saída oficial da banda, Joey e John já haviam jogado juntos como membros colaborantes do Arizona, Giant Sand. Uma grande variedade de turnês, performances (incluindo os Festivals de Montreux e North Sea Jazz) e sessões de gravação como Calexico e com outros artistas (Neko Case, Victoria Williams, Richard Buckner), bem como sua relação contínua com Giant Sand, permitiu à banda a oportunidade de se desenvolver como artistas. Com o tempo, Calexico tem apresentado um elenco de músicos e instrumentos, e as bandas de crescimento sônico podem ser rastreadas através de seus lançamentos variados.
A banda recebeu seu nome de Calexico, Califórnia, uma cidade na fronteira da Califórnia e do México.