DeKalb blev etableret som Georgiens 56.amt og ligger på en naturlig højderyg, der løber mellem Atlanta og Athen, den kontinentale kløft. Den sydlige grænse er den sydlige flod, og den nordlige grænse er Højtårnsstien, en handelssti, der bruges af indianere. Amtet har 269 kvadrat miles. DeKalb blev oprettet fra dele af Henry, Fayette og Gvinnett amter med generalforsamlingen i staten Georgia udnævner fem kommissærer, der valgte landparti 246 i det 15.militsdistrikt som amtssted. Amtet blev opkaldt efter Baron Johann De Kalb, en indfødt i Tyskland og selvudråbt baron, der hjalp kolonisterne i deres kamp for uafhængighed. Amtssædet land lot 246 blev opkaldt efter Stephen Decatur, en flådehelt i krigen i 1812. DeKalb var allerede organiseret i militsdistrikter med dommere fra de underordnede domstole, og fredsdommere bevarede deres kontorer. Kaptajner i militsdistrikterne tjente ofte også som dommere og skatteopkrævere for distrikterne. Nogle af disse tidlige militsdistrikter omfattede Diamond District, Det bruning District og det lavvandede distrikt. Byen Atlanta, i sin barndom og indtil 1853, da Fulton County blev oprettet, var helt i DeKalb County.de tidlige bosættere i DeKalb var af engelsk, skotsk og irsk afstamning, der kom fra Virginia og Carolinas. De var subsistensbønder, der ikke var højtuddannede og normalt boede i bjælkehytter.

Decatur blev indarbejdet som amtssæde den 10. December 1823. Dens placering var en handelsstation i krydset mellem to Indiske stier.i juli 1864 havde DeKalb sin første smag af krigen; meget af Slaget ved Atlanta fandt faktisk sted i DeKalb County omkring retsbygningen og langs DeKalb Avenue.

chef for industrierne i de tidlige år i DeKalb var granitbrud, landbrug, mælkeproduktion og bomuldsmøller og kornmøller. Land nær South River producerede 1000 eller flere pund bomuld pr.hektar, og amtet var en af de største mælkeproducenter i sydøst. Store lastbilfarme leverede grøntsager i hele regionen. Udviklingen i DeKalb i de tidlige år var langs floderne og langs jernbanerne fra Decatur, øst til Stone Mountain og sydøst til Lithonia.