DeKalb è stata fondata come 56a contea della Georgia ed è situata su una cresta naturale che corre tra Atlanta e Atene, il Continental Divide. Il confine meridionale è il South River e il confine settentrionale è il sentiero Hightower, un percorso commerciale utilizzato dagli indiani. La contea ha 269 miglia quadrate. DeKalb è stato istituito da parti di Henry, Fayette e Gwinnett Contee con l’Assemblea Generale dello Stato della Georgia la nomina di cinque commissari che hanno scelto terreno lotto 246 nel distretto 15 milizia come sito della contea. La contea prende il nome dal barone Johann de Kalb, originario della Germania e autoproclamatosi barone che aiutò i coloni nella loro lotta per l’indipendenza. Il capoluogo di contea lotto 246 è stato chiamato per Stephen Decatur, un eroe navale nella guerra del 1812. DeKalb era già organizzato in distretti di milizia con giudici delle Corti inferiori e giudici di pace mantenuto i loro uffici. Capitani dei distretti milizia spesso servito come giudici e esattori delle tasse per i distretti pure. Alcuni di questi primi distretti della milizia includevano il distretto di Diamond, il distretto di Browning e il distretto di Shallowford. La città di Atlanta, nella sua infanzia e fino al 1853 quando fu creata la contea di Fulton, era interamente nella contea di DeKalb.

I primi coloni di DeKalb erano di origine inglese, scozzese e irlandese provenienti dalla Virginia e dalla Carolina. Erano agricoltori di sussistenza che non erano altamente istruiti e di solito vivevano in capanne di legno.Decatur fu incorporata come capoluogo di contea il 10 dicembre 1823. La sua posizione era un posto di scambio all’incrocio di due sentieri indiani.

Nel luglio del 1864, DeKalb ebbe il suo primo assaggio della guerra; gran parte della battaglia di Atlanta ebbe luogo nella contea di DeKalb intorno al Palazzo di Giustizia e lungo Dekalb Avenue.

Capo delle industrie durante i primi anni a DeKalb erano cave di granito, agricoltura, latteria e cotonifici e mulini di grano. La terra vicino al South River produceva 1000 o più chili di cotone per acro, e la contea era uno dei più grandi produttori di latte nel sud-est. Le grandi fattorie di camion fornivano verdure in tutta la regione. Sviluppo in DeKalb nei primi anni era lungo i fiumi e lungo le ferrovie da Decatur, est a Stone Mountain e sud-est a Lithonia.