De damesafdeling van Bristol Rovers werd opgericht in 1998 en bestond eigenlijk uit een opslorping van Cable-Tel LFC. Als Bristol Rovers ging de club naar de hoogste regionen van het Britse damesvoetbal, maar de club geraakte in financiële problemen. In 2005 werd dan beslist de club onder de vleugels van de Bristol Academy te brengen: eerst met beperkt succes, maar in 2010 werd de club toch uitgekozen als een van de acht clubs die in de Women's Super League mochten aantreden.
In 2013 tekende de club een samenwerkingsovereenkomst met hun historische rivalen Bristol City[1], waarna de clubkleuren werden gewijzigd van blauw-wit naar rood-wit. In 2016 zou de club ook echt worden omgedoopt tot Bristol City WFC. Hun eerste seizoen onder de nieuwe naam spendeerde Bristol in WSL2, maar door de uitbreiding van WSL1 van 9 naar 10 ploegen wisten ze een seizoen later meteen te stijgen.
In de beginjaren zwierven de dames van Bristol rond en speelden ze in diverse stadions in en rond Bristol, maar in 2011 - net op tijd voor de eerste Super League - konden ze zich verzekeren van een eigen stadion, het Stoke Gifford Stadium. Dat heeft een capaciteit van 1500 toeschouwers, doorgaans ruim genoeg voor de wedstrijden in de Engelse competitie. De wedstrijden van Bristol in de UEFA Women's Champions League werden echter wel op Ashton Gate (het stadion van de mannen van Bristol City) gespeeld.
