The club was originally formed in 1961 as Wednesfield Social FC, changing its name in 1989.

In 1995–96 they won the Premier Division title but were not promoted, however the following year they repeated their title success and this time moved up to the Midland Football Alliance, where they remained for six seasons before a last place finish in 2002–03 saw them relegated back to the West Midlands League, where they have struggled.

The Cottage itself was an institute for homeless and orphaned children until its closure in the early 1970s, and the land where the football club is now situated had been its sports field.

Wednesfield FC Ladies play in the Birmingham County Women's League Premier Division.

Wednesfield Town Ladies play in the Birmingham Regional Women's League Premier Division.