They won the league in 2003–04, earning promotion to Division Two of the West Midlands (Regional) League. After finishing fourth in Division Two in their first season in the league, the club were promoted to Division One.
They secured the championship in 2003–04, securing advancement to Division Two of the West Midlands (Regional) League. Following a fourth-place finish in Division Two during their inaugural season in the league, the club were elevated to Division One.