DeKalb County is a county located in the northeastern part of the U.S. state of Alabama. As of the 2020 census, the population was 71,608. [1] Its county seat is Fort Payne, [2] and it is named after Major General Baron Johann de Kalb. DeKalb County is part of the Huntsville-Decatur-Albertville, AL Combined Statistical Area.