Finally in 1995–96 United made it back to the Premier Division after two promotions in seven years.

The 1997–98 season was the Saints' most successful as they finished as Premier Division runners up and also won the Birmingham County FA Vase with a 3–0 victory over Shirley Town, but league form since then has been disappointing, with four successive finishes in the bottom two between 2001 and 2004 seeing relegation only staved off each time by a lack of teams with acceptable facilities to be promoted.

Although finishing in 15th place in the 2009–10 seasons, Saints had finished 3rd in each of the previous two seasons and, in addition, won the Birmingham County FA Midweek Floodlit Cup in 2008–09 with a 3–1 win over Darlaston Town and won the Coventry Evening Telegraph Cup in 2010–11 with victory at the Ricoh Arena over Alvis.

The club finished bottom of Division One of the Midland Football League in 2016–17, after which the adult team ceased to exist.

The team was reformed to join Division Two North of the Hellenic League for the 2019–20 season.