DeKalb a été créé en tant que 56e comté de Géorgie et est situé sur une crête naturelle qui s’étend entre Atlanta et Athènes, le Continental Divide. La limite sud est la rivière du Sud et la limite nord est le sentier Hightower, un chemin de commerce utilisé par les Indiens. Le comté a 269 miles carrés. DeKalb a été créé à partir de parties des comtés de Henry, Fayette et Gwinnett avec l’Assemblée générale de l’État de Géorgie nommant cinq commissaires qui ont choisi le terrain 246 dans le 15e district de milice comme site du comté. Le comté a été nommé d’après le baron Johann de Kalb, originaire d’Allemagne et baron autoproclamé qui a aidé les colons dans leur lutte pour l’indépendance. Le terrain 246 du siège du comté a été nommé en l’honneur de Stephen Decatur, un héros naval de la guerre de 1812. DeKalb était déjà organisé en districts de milice avec des juges des cours inférieures et des juges de paix conservaient leurs fonctions. Les capitaines des districts de la milice servaient souvent aussi de juges et de percepteurs d’impôts pour les districts. Certains de ces premiers districts de milice comprenaient le district de Diamond, le district de Browning et le district de Shallowford. La ville d’Atlanta, à ses débuts et jusqu’en 1853, date de la création du comté de Fulton, était entièrement située dans le comté de DeKalb.

Les premiers colons de DeKalb étaient d’origine anglaise, écossaise et irlandaise venant de Virginie et des Carolines. Ils étaient des agriculteurs de subsistance qui n’étaient pas très instruits et vivaient généralement dans des cabanes en rondins.

Decatur a été constituée en tant que siège du comté le 10 décembre 1823. Son emplacement était un poste de traite à l’intersection de deux sentiers indiens.

En juillet 1864, DeKalb a eu son premier avant-goût de la guerre; une grande partie de la bataille d’Atlanta a eu lieu dans le comté de DeKalb autour du palais de justice et le long de DeKalb Avenue.

Les chefs des industries au cours des premières années à DeKalb étaient les carrières de granit, l’agriculture, l’élevage laitier, les filatures de coton et les moulins à grains. Les terres près de la rivière South produisaient 1000 livres ou plus de coton par acre, et le comté était l’un des plus grands producteurs de lait du sud-est. De grandes fermes de camions fournissaient des légumes dans toute la région. Le développement à DeKalb dans les premières années s’est fait le long des rivières et le long des chemins de fer de Decatur, à l’est de Stone Mountain et au sud-est de Lithonia.