De club werd opgericht in 1968, maar speelde gedurende enkele jaren enkel oefenwedstrijden. In 1970 sloot ze zich dan aan bij de lokale Heart of England League, maar het duurde tot 2001 tot de club het regionale niveau wist te overstijgen. In de laagste nationale reeks werd Birmingham meteen kampioen en zo kwam het in de Women's Premier League terecht, destijds het hoogste niveau. Ondanks financiële problemen in 2005, doordat de mannentak zijn financiële verplichtingen niet nakwam, bleef de club in de Premier League tot 2010.
Toen werd immers boven de WPL een nieuwe divisie op poten gezet, de Women's Super League, waar Birmingham zich voor plaatste aangezien de licenties van vijf hoger geplaatste teams niet werden toegekend. De Blues startten voorspoedig aan de nieuwe competitie en werden twee keer tweede, maar daarna ging het zachtjesaan achteruit met een vierde, derde en zesde plaats tot gevolg.
.jpg)
