 Pari gbolohun ti o tẹle: Ẹgbẹ naa bẹrẹ ni ọdun 1979 bi Red Star Southampton, ti o n dije ni Ile Ile Ile ati lẹhinna Ile-ijọsin ti Southern Regions. Ní ọdún 1991 Red Star gba ife ẹyẹ Southern Region Division One, wọn sì di ọmọ ẹgbẹ olùdásílẹ ti FA Womens Premier League National Division. Ni Oṣu Kẹjọ ọdun 1991 ẹgbẹ naa wa ni Russia gẹgẹbi alejo ti FC Spartak Moscow lakoko isubu ti Soviet Union. : Orílẹ-èdè Soviet Union. Akoko akọkọ ni ipele orilẹ-ede ri Red Star pari keji ni Ajumọṣe si Doncaster Belles ati tun padanu 1992 WFA Cup ipari 4  0 si awọn alatako kanna. 