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.