Zu dieser Zeit als AS Red Star '93 bekannt, verbrachte der Pariser Klub Red Star FC die frühen 1990er Jahre als Ligue-2-Mannschaft mit dem Ziel, erstmals seit 1975 wieder in die höchste Spielklasse zurückzukehren.

Die Saison 1991–92 war in der Liga unspektakulär, doch im Coupe de France – einem Wettbewerb, den Red Star zuvor fünfmal gewonnen hatte – glänzte der Klub. Ein hervorragender Lauf, inspiriert von exotischen Offensivspielern wie Safet Sušic, Sergey Rodionov und dem jungen zukünftigen französischen Nationalspieler Steve Marlet, führte den Verein bis ins Viertelfinale, wo man erst in der Verlängerung knapp gegen den Erstligisten AS Cannes ausschied.