Madison, AL Profile. Madison, AL, population 39,875, is located in Alabama's Madison county, about 9.5 miles from Huntsville and 81.6 miles from Birmingham. Through the 90's Madison's population has grown by about 97%. It is estimated that in the first 5 years of the past decade the population of Madison has grown by about 22%.