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