Los orígenes de Calexico se remontan a 1990, cuando Joey Burns, por entonces estudiante de la Universidad de California, Irvine, se incorporó a Giant Sand como bajista, grupo en el que John Convertino tocaba la batería.