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.