DeKalb zostało założone jako 56.Hrabstwo w stanie Georgia i znajduje się na naturalnym grzbiecie, który biegnie między Atlantą a Atenami, dzielnicą kontynentalną. Południowa granica to South River, a północna granica to Hightower Trail, ścieżka handlowa używana przez Indian. Powierzchnia hrabstwa to 269 km2. DeKalb został utworzony z części hrabstw Henry, Fayette i Gwinnett, a Zgromadzenie Ogólne stanu Georgia mianowało pięciu komisarzy, którzy wybrali ziemię nr 246 w XV okręgu milicji jako teren hrabstwa. Hrabstwo zostało nazwane na cześć Barona Johanna de kalba, pochodzącego z Niemiec i samozwańczego barona, który pomagał kolonistom w ich walce o niepodległość. Siedziba hrabstwa lot 246 została nazwana na cześć Stephena Decatur, bohatera Marynarki Wojennej w wojnie 1812 roku. DeKalb był już zorganizowany w okręgi milicyjne z sędziami sądów niższych, a sędziowie pokoju utrzymywali swoje urzędy. Kapitanowie okręgów milicji często służyli również jako sędziowie i poborcy podatkowi okręgów. Niektóre z tych wczesnych okręgów milicji obejmowały Diamond District, Browning District i Shallowford District. Miasto Atlanta, w powijakach i do 1853 roku, kiedy powstało Hrabstwo Fulton, było w całości w hrabstwie DeKalb.

pierwsi osadnicy DeKalb byli pochodzenia angielskiego, szkockiego i irlandzkiego, wywodzący się z Wirginii i Karolin. Byli to rolnicy na własne potrzeby, którzy nie byli wysoko wykształceni i zwykle mieszkali w drewnianych chatach.

Decatur zostało włączone jako siedziba powiatu 10 grudnia 1823 roku. Jego lokalizacja była punktem handlowym na skrzyżowaniu dwóch indyjskich szlaków.

w lipcu 1864 roku DeKalb miał swój pierwszy smak wojny; większość bitwy o Atlantę miała miejsce w hrabstwie DeKalb wokół gmachu sądu i wzdłuż DeKalb Avenue.

głównymi gałęziami przemysłu w pierwszych latach w DeKalb były: kamieniarstwo granitu, Rolnictwo, mleczarnia oraz młyny bawełniane i zbożowe. Ziemia w pobliżu South River produkowała 1000 lub więcej funtów bawełny na akr, a Hrabstwo było jednym z największych producentów mleka na południowym wschodzie. Duże farmy samochodowe dostarczały warzywa w całym regionie. Rozwój DeKalb w pierwszych latach był wzdłuż rzek i wzdłuż linii kolejowych Z Decatur, na wschód do Kamiennej Góry i na południowy wschód do Litonii.