After World War II Hednesford joined the Birmingham Combination. They won the league in 1950–51 and were runners-up in 1952–53, after which they rejoined the Birmingham & District League. The league was split into two divisions for the 1954–55 season, with Hednesford playing in the Northern Division. A thirteenth-place finish saw them placed in Division Two the following season. They remained in Division Two until the league was reduced to a single division in 1960. In 1962 the league was renamed the West Midlands (Regional) League. Hednesford became members of the Premier Division when the league gained a second division in 1965. The club returned to its original name in 1971, and in 1972 they joined the Midland League. However, after finishing bottom of the table in 1973–77, the club left the league, returning to the Premier Division of the West Midlands (Regional) League. They were league champions in 1977–78, and after finishing as runners-up in 1983–84, the club moved up to the Midland Division of the Southern League.