Die Geschichte der Stadt beginnt etwa 1835, als der Politiker und Kriegsheld Davy Crockett auf seinem Weg zur Schlacht von Alamo hier Rast einlegte. Geschichten zufolge habe er die Bewohner nach dem Namen der Gemeinde gefragt, woraufhin die ihm keinen hätten nennen können. Auf die Idee hin, selber einen Namen vorzuschlagen, erinnerte er sich an den deutschamerikanischen General Johann von Kalb (engl. "Johann de Kalb"), woraufhin er die Stadt "De Kalb" nannte.