Conocido entonces como AS Red Star ‘93, el club parisino Red Star FC pasó los primeros años de la década de 1990 en la Ligue 2, con la ambición de regresar a la máxima división por primera vez desde 1975.

La temporada 1991–92 no fue destacada en la liga, pero fue en la Coupe de France, competición que Red Star había ganado cinco veces, donde el club brilló. Una excelente campaña, inspirada por talentos ofensivos exóticos como Safet Sušic, Sergey Rodionov y el joven futuro internacional francés Steve Marlet, llevó al equipo hasta los cuartos de final, donde cayó por la mínima en la prórroga ante el AS Cannes de la Ligue 1.