Woodland Mills is believed to have gotten its name from the fact that when it was settled it was primarily a wooded area and the earlier industries were mills. The town was developed at the crossing of the Nashville and Northwestern Railroads that were built here in the late 1850's. Incorporated in 1968, Woodland Mills is situated just north of Union City off the Union City - Hickman Highway.
Today, Woodland Mills has its own community center, where dances, reunions and other community events are held. And, in addition to the city's fine senior citizen center, there is also a city park with tennis courts, a walking track and a ball field. Inside Woodland Mills City Hall, there is an area dedicated to the city's history.