Fultondale is a city in Jefferson County, Alabama, United States. It is a northern suburb of Birmingham. As of the 2000 census, the population of the city is 6,595. As of 2006, was estimated to be 6,905.