The club was established in 1880 as a merger of the Red & Whites and Hill Top. Based at the Anglesey Hotel, they were sometimes known as Hednesford Anglesey. The club were founder members of the Birmingham & District League in 1889 and finished sixth in their first season. Despite finishing third in 1890–91, they left the league at the end of the season, and played only friendly matches before joining the Walsall & District Junior League in 1894. The club were runners-up in the league in their first two seasons, before the league was renamed the Walsall & District League in 1897.