Formerly known as North Bibb, by referendum in August 2000, the town adopted the name of a long-established local unincorporated community and, as of October 1, 2000, is now known officially as "Woodstock".

Ironworks and foundries produced goods from the brown iron ore found on Roupes Creek.

Woodstock was first settled in the 1820s, with a formal land grant to William Houston on February 27, 1826.

In 1872, a line was installed down to West Blocton to ship the large abundance of coal found in the area.

Woodstock became a break and storage yard for coal, red and brown iron ore and cotton.

In 1872, Giles Edwards relocated to Woodstock from Tannehill and built a blast furnace to manufacture pig iron.

Edwards was later joined in the business by his son-in-law, James W. McQueen, who went on to become the president of Sloss-Sheffield Iron Company in Birmingham.

Woodstock was incorporated in 1996 as the Town of North Bibb, with Carl Jones as mayor.

Interstate 59 passes northwest of Woodstock, with the closest access via Exit 97 north of town.

[4] As of the 2020 United States census, there were 1,472 people, 565 households, and 391 families residing in the town.