DeKalb grundades som Georgiens 56: e län och ligger på en naturlig ås som går mellan Atlanta och Aten, den kontinentala klyftan. Den södra gränsen är South River och den norra gränsen är Hightower Trail, en handelsväg som används av indianer. Länet har 269 kvadrat miles. DeKalb grundades från delar av Henry, Fayette och Gwinnett län med generalförsamlingen i delstaten Georgia utse fem kommissionärer som valde land lot 246 i det 15: e milisdistriktet som länsplats. Länet namngavs efter Baron Johann De Kalb, född i Tyskland och självutnämnd baron som hjälpte kolonisterna i deras kamp för självständighet. Länets säte land lot 246 namngavs efter Stephen Decatur, en marinhjälte i kriget 1812. DeKalb var redan organiserad i milisdistrikt med domare från de underlägsna domstolarna och fredsdomarna behöll sina kontor. Kaptener i milisdistrikten fungerade ofta som domare och skatteindrivare för distrikten också. Några av dessa tidiga milisdistrikt inkluderade Diamond District, Browning District och Shallowford District. Staden Atlanta, i sin linda och fram till 1853 när Fulton County skapades, var helt i DeKalb County.

de tidiga bosättarna i DeKalb var av engelsk, skotsk och irländsk härkomst som kom från Virginia och Carolinas. De var självförsörjande bönder som inte var högutbildade och vanligtvis bodde i timmerstugor.

Decatur införlivades som länsplats den 10 December 1823. Dess läge var en handelsplats vid korsningen av två indiska spår.

i juli 1864 hade DeKalb sin första smak av kriget; mycket av slaget vid Atlanta ägde faktiskt rum i DeKalb County runt tingshuset och längs Dekalb Avenue.chef för industrin under de första åren i DeKalb var granitbrott, jordbruk, mjölkproduktion och bomullsbruk och spannmålsbruk. Mark nära South River producerade 1000 eller fler Pund bomull per tunnland, och länet var en av de största mjölkproducenterna i sydost. Stora lastbilsgårdar levererade grönsaker i hela regionen. Utvecklingen i DeKalb under de första åren var längs floderna och längs järnvägarna Från Decatur, österut till Stone Mountain och sydost till Lithonia.