DeKalb se estableció como el condado 56 de Georgia y está situado en una cresta natural que corre entre Atlanta y Atenas, la División Continental. El límite sur es el Río Sur y el límite norte es el Sendero Hightower, un camino comercial utilizado por los indios. El condado tiene 269 millas cuadradas. DeKalb se estableció a partir de partes de los condados Henry, Fayette y Gwinnett con la Asamblea General del Estado de Georgia nombrando a cinco comisionados que eligieron el lote de tierra 246 en el distrito 15 de milicias como el sitio del condado. El condado fue nombrado en honor al barón Johann de Kalb, un nativo de Alemania y autoproclamado barón que ayudó a los colonos en su lucha por la independencia. El lote de tierra de la sede del condado 246 fue nombrado en honor a Stephen Decatur, un héroe naval en la Guerra de 1812. DeKalb ya estaba organizado en distritos de milicias con jueces de Tribunales Inferiores y jueces de paz que conservaban sus cargos. Los capitanes de los distritos de la milicia a menudo servían como jueces y recaudadores de impuestos para los distritos también. Algunos de estos primeros distritos de milicias incluían el Distrito Diamond, el Distrito Browning y el Distrito Shallowford. La ciudad de Atlanta, en su infancia y hasta 1853, cuando se creó el condado de Fulton, estaba completamente en el condado de DeKalb.

Los primeros colonos de DeKalb eran de ascendencia inglesa, escocesa e irlandesa procedentes de Virginia y las Carolinas. Eran agricultores de subsistencia que no tenían un alto nivel de educación y por lo general vivían en cabañas de madera.

Decatur fue incorporada como sede del condado el 10 de diciembre de 1823. Su ubicación era un puesto comercial en la intersección de dos senderos indios.

En julio de 1864, DeKalb tuvo su primera experiencia de la guerra; gran parte de la batalla de Atlanta tuvo lugar en el condado de DeKalb alrededor del Palacio de Justicia y a lo largo de la avenida DeKalb.

El jefe de las industrias durante los primeros años en DeKalb fue la extracción de granito, la agricultura, la ganadería lechera y las fábricas de algodón y molinos de granos. La tierra cerca del río Sur producía 1000 o más libras de algodón por acre, y el condado era uno de los mayores productores de leche en el sureste. Grandes granjas de camiones suministraron verduras en toda la región. El desarrollo en DeKalb en los primeros años fue a lo largo de los ríos y a lo largo de los ferrocarriles desde Decatur, al este de Stone Mountain y al sureste de Lithonia.