DeKalb byla založena jako Gruzie 56 county a nachází se na přírodní hřeben, který běží mezi Atlantě a Aténách, Continental Divide. Jižní hranice je Jižní Řeka a severní hranice je Hightower Trail, obchodní cesta používaná Indy. Kraj má 269 čtverečních mil. DeKalb byla založena z části Henry, Fayette a Gwinnett Kraje se Valné Shromáždění Státu Georgia o jmenování pěti komisařů, kteří vybrali půdu hodně 246 v 15 milice okresu jako okresní stránky. Kraj byl pojmenován po bAronovi Johann de Kalb, rodák z Německa a samozvaný baron, který pomáhal kolonistům v jejich boji za nezávislost. Krajské město land lot 246 bylo pojmenováno po Stephenu Decaturovi, námořním hrdinovi ve válce v roce 1812. DeKalb byl již organizován do miličních okresů se soudci nižších soudů a soudci míru si ponechali své kanceláře. Kapitáni okresů milice často sloužili jako soudci a výběrčí daní pro okresy. Některé z těchto raných miličních okresů zahrnovaly okres Diamond, okres Browning a okres Shallowford. Město Atlanta, v plenkách a až do roku 1853, kdy byl vytvořen Fulton County, bylo zcela v DeKalb County.

první osadníci Dekalbu byli anglického, skotského a irského původu pocházejícího z Virginie a Carolinas. Byli to soběstační zemědělci, kteří nebyli vysoce vzdělaní a obvykle žili ve srubech.

Decatur byl začleněn jako krajské město 10. prosince 1823. Jeho poloha byla obchodním místem na křižovatce dvou indických stezek.

v červenci 1864 měl DeKalb první chuť války; velká část bitvy o Atlantu se skutečně odehrála v okrese DeKalb kolem soudní budovy a podél DeKalb Avenue.

vedoucí průmyslu v prvních letech v DeKalb byly žulové dobývání, zemědělství, mlékárenství a bavlny mlýny a mlýny na obilí. Země poblíž jižní řeky produkovala 1000 nebo více liber bavlny na akr a kraj byl jedním z největších producentů mléka na jihovýchodě. Velké kamionové farmy dodávaly zeleninu po celém regionu. Vývoj v DeKalb v prvních letech byla podél řek a podél železnice z Decatur, východ Stone Mountain a jižní východ do Lithonia.