The population was 56,933 at the 2020 census. Madison is an enclave of Huntsville, which surrounds it on all sides, though there are some small unincorporated lands within Madison in Madison and Limestone counties and along the border with Huntsville.

Madison was mostly a small city for many years, with its population being around 400-500 for much of its history until the Redstone Arsenal