In 2005 the Harriers were relegated to the Conference Premier after five years in the Football League Two division. They had reached the Football League as Conference champions in 2000, and are Worcestershire's only representative in the league. They had won the title in 1994 but were denied promotion then as their stadium did not meet Football League capacity requirements. That same year they eliminated Birmingham City from the FA Cup; they eventually reached the 5th round of the competition (just missing the quarter-finals), where they hosted Premier League side West Ham United, narrowly losing 0–1. Prior to Lincoln City's run in the competition in 2017, Harriers were the last non-league side to reach round five of the FA Cup.