Conosciuto allora come AS Red Star ‘93, il club parigino Red Star FC trascorse i primi anni ’90 in Ligue 2, con l’ambizione di tornare nella massima divisione per la prima volta dal 1975.

La stagione 1991–92 fu poco memorabile in campionato, ma fu nella Coupe de France – competizione che il Red Star aveva già vinto cinque volte – che la squadra brillò. Un’eccellente campagna, ispirata da talenti offensivi esotici come Safet Sušic, Sergey Rodionov e il giovane futuro nazionale francese Steve Marlet, portò il club ai quarti di finale, dove venne sconfitto di misura ai supplementari dal club di Ligue 1 AS Cannes.