The club was formed in 1968 by a group of female fans who played local friendly matches until 1970. They joined the Heart of England League in 1970, and played in the league until 1973 when it underwent a major restructure and become known as the West Midland Regional League in 1974. The club were successful during this period, winning these leagues five times during the entire 1970s and 1980s (1971–72, 1974–75, 1976–77, 1987–88, 1988–89), amongst other trophies. They reached the semi-final of the Women's FA Cup in 1974 and 1988.