DeKalb perustettiin Georgian 56.piirikunnaksi, ja se sijaitsee Atlantan ja Ateenan välisellä luonnollisella harjanteella, mantereen jaossa. Etelärajana on South River ja pohjoisrajana Hightower Trail, intiaanien käyttämä kauppatie. Piirikunnan pinta-ala on 269 neliökilometriä. DeKalb perustettiin osista Henryn, Fayetten ja Gwinnettin piirikuntia Georgian osavaltion yleiskokouksen nimittäessä viisi komissaaria, jotka valitsivat piirikunnan alueeksi maa-alueen 246 15.miliisin piirikunnasta. Piirikunta sai nimensä Paroni Johann de Kalbin mukaan, joka oli kotoisin Saksasta ja julistautui paroniksi, joka auttoi siirtolaisia heidän itsenäisyystaistelussaan. County seat land tot 246 on nimetty Stephen Decaturin mukaan, joka oli sotasankari vuoden 1812 sodassa. DeKalb oli jo järjestäytynyt miliisipiireihin, joiden alempien oikeusistuinten tuomarit ja rauhantuomarit säilyttivät virat. Miliisipiirien kapteenit toimivat usein myös piirien tuomareina ja veronkantajina. Joitakin näistä varhaisista miliisipiireistä olivat Diamond District, Browning District ja Shallowford District. Atlantan kaupunki oli alkuaikoinaan ja vuoteen 1853 asti, jolloin Fultonin piirikunta perustettiin, kokonaan Dekalbin piirikunnassa.

Dekalbin varhaiset uudisasukkaat olivat englantilaista, skottilaista ja irlantilaista syntyperää, jotka tulivat Virginiasta ja Carolinoista. He olivat kotitarveviljelijöitä, jotka eivät olleet korkeasti koulutettuja ja asuivat yleensä hirsimökeissä.

Decatur liitettiin kreivikuntaan 10.joulukuuta 1823. Sen sijaintipaikka oli kauppa-asema kahden Intiaanipolun risteyksessä.

heinäkuussa 1864 DeKalb sai ensimakua sodasta; suuri osa Atlantan taistelusta käytiin Dekalbin piirikunnassa oikeustalon ympäristössä ja DeKalb Avenuen varrella.

Dekalbin alkuvuosien elinkeinoja olivat graniitin louhinta, maanviljely, meijeri-ja puuvillatehtaat sekä viljamyllyt. Eteläjoen lähellä sijaitseva maa tuotti vähintään 1000 kiloa puuvillaa hehtaaria kohden, ja piirikunta oli yksi maan kaakkoisosan suurimmista maidontuottajista. Suuret kuorma-autotilat toimittivat vihanneksia koko seudulle. Dekalbissa kehittyi alkuvuosina jokien varsilla ja rautateitä pitkin Decaturista itään Stone Mountainille ja kaakkoon Lithoniaan.