El club fue fundado en 1897 y, a partir de la temporada 2024-25, participará en la Ligue 2, la segunda división del fútbol nacional, tras haber ascendido.En sus primeros tiempos el club jugó con los colores azul marino y blanco en el Campo de Martel.Sin embargo, poco después, el Red Star se trasladó a Meudon jugando en una cancha con vistas al Sena.El Red Star se unió a la recién creada Ligue de football association (LFA) en 1910.En las dos temporadas siguientes, el Red Star ganaría dos títulos Copa de Francia.En 1922, el club derrotó Stade Rennais UC 2-0 y, en 1923, el Red Star venció al FC de Sète 34 4-2 para completar el hat trick.Debido a la fusión, el Red Star cambió su nombre por el de Red Star Olympique y dejó caer su combinación de azul y blanco para una sencilla blusa blanca.El Red Star ganó la liga y regresó a la primera división para la temporada 1934-1935.Tras el regreso del club a la Ligue 1, El Red Star cambió sus colores por el verde, blanco y rojo que existen en la actualidad.[6] El ascenso fue con un campeonato y después de tantos años sin alegrías el Red Star volvió a gritar campeón y regresó a una liga profesional, la Ligue 2, una muy buena noticia para el fútbol parisino y nacional; que recuperan, a un grande e histórico del fútbol francés.Sin embargo, en su segundo ciclo el Red Star descendió al Championnat National tras acabar en decimonovena posición.
