Sus dos líderes, Joey Burns (voz y guitarra) y John Convertino (batería) comenzaron a tocar juntos en la banda angelina Giant Sand antes de fundar Calexico.