À l'origine, un simple campement de tentes est créé par l’Imperial Land Company qui transforme des zones désertiques en terres propres à l'agriculture. Calexico est fondée en 1899 et est incorporée en 1908.
Politique et administration
L'administration de la ville fonctionne sous le régime du gouvernement à gérance municipale. Le conseil est formé de cinq membres élus pour un mandat de quatre ans. Le maire est choisi parmi eux par rotation tous les ans et son rôle se limite à présider les réunions du conseil. Un greffier et un trésorier sont également élus.