[6] In March 2003, local sports reporter Gary Newbon criticised women's football and bet the club £500 that they could not attract 500 supporters to their upcoming match against Doncaster Belles.

The club's high-profile manager of the time, Marcus Bignot, signed big name players including Rachel Yankey and Alex Scott for the 2004–05 season and Birmingham finished fourth.

The club ran into financial problems when Karren Brady of Birmingham City's men reneged on a letter of intent to provide funding.

[10] Also in 2005, the club's junior sides joined the newly formed Centre of Excellence league in the Central Warwickshire area.

[11] In June 2011 the Centre of Excellence's future was secured with the allocation of a new FA licence for 2011–12 season onwards; which realigned the current development pathway for women's football in England.

The club became inaugural members of the newly formed FA WSL in 2011 and came close to winning it at the first attempt, leading for most of the campaign before being overhauled by Arsenal.

Due to their 2nd-place finish in the 2011 FA WSL Birmingham qualified for a place in the 2012–13 UEFA Women's Champions League round of 32 for the first time in their history.

Drawn against Italians Bardolino Verona, Birmingham won the first leg 2–0 but lost 3–0 at the Stadio Marc'Antonio Bentegodi, after extra time, to exit the competition at the first hurdle.

Birmingham manager David Parker described big-spending Tyresö as female "galácticos" before the tie, which the Swedes won 3–0 on aggregate.

[20] Marc Skinner left in January 2019, to take the head coach job at American National Women's Soccer League (NWSL) club Orlando Pride.

On 3 March 2020, the club parted ways with manager Marta Tejedor by mutual consent and promoted Charlie Baxter to the position of interim head coach.

"[23] Former Glasgow City boss Scott Booth was appointed as Head Coach in July 2021, but a winless start to the season saw him lose his job in November.