Conhecido então como AS Red Star ‘93, o clube parisiense Red Star FC passou o início da década de 1990 na Ligue 2, com a ambição de regressar à primeira divisão pela primeira vez desde 1975.

A temporada de 1991 - 92 foi discreta na liga, mas foi na Coupe de France – competição que o Red Star já havia vencido cinco vezes – que o clube se destacou. Uma excelente campanha, inspirada por talentos ofensivos exóticos como Safet Sušic, Sergey Rodionov e o jovem futuro internacional francês Steve Marlet, levou o clube até aos quartos de final, onde perdeu por pouco no prolongamento contra o AS Cannes da Ligue 1.