The club was formed in the early part of the 20th century, although the exact date is unknown, the earliest surviving records being from 1915.

The club joined the Worcestershire Combination in 1951, winning the championship at the very first attempt and finishing as runner-up five times in the next decade.

In 2006, due to a redrafting of the league boundaries, the Wood returned to the Midland Combination after 14 years of absence.

During this season The Wood also progressed to the quarter-finals of the FA Vase before being knocked out in a replay away at Guernsey.

They were promoted to step 4 of the National League System in the 2022–23 season, crowned as MFL Premier Division Champions, for the first time in the club's history.

Despite being drawn at home, the tie was reversed due to numerous postponements, and Walsall Wood lost 2–0.

[3] On 29 October, the club resigned from the NPL Midlands Division with immediate effect due to insufficient funds.