Red Star FC 93

Em 1907, o clube fundiu-se com o Amical Football Club (passando a chamar-se Red Star Amical Football Club e em 1909 inaugurou seu estádio em Saint-Ouen. Na década de 1910, obteve duas vezes o campeonato da Ligue de Football Association (em 1912 e 1919), uma das diversas entidades (presidida inclusive por Jules Rimet também) que organizavam suas próprias ligas no país antes da fundação da Federação Francesa de Futebol ocorrer em 1919.

A década de 1920 viria a guardar o período mais forte do clube, no qual venceu quatro de suas cinco Copas da França - três delas, seguidas, entre 1921 e 1923. Em 1926, fundiu-se com o Olympique de Paris, passando a chamar-se oficialmente Red Star Olympique. Com a fusão, adotou as características cores verde e branca. Dois anos depois, venceu sua quarta Copa da França.

O clube seria um dos fundadores da Ligue 1, introduzida em 1932, mas foi rebaixado logo na primeira temporada do torneio, a de 1932-33. O clube logo retornou e pôde contar naquela década de 1930 com Guillermo Stábile (o argentino que foi artilheiro da primeira Copa do Mundo FIFA) como um jogador-treinador decisivo para evitar nova queda em 1935-36. Um segundo rebaixamento veio na temporada 1937-38, mas Stábile pôde conduzir novo acesso imediato ao fim da temporada seguinte (com outro argentino da Copa de 1930, Alejandro Scopelli), embora o estouro da Segunda Guerra Mundial provocasse sua fuga na reta final.

Durante o conflito, o clube engajou-se na na resistência à ocupação da França pela Alemanha nazista: seu estádio foi usado como esconderijo de armas e dois membros proeminentes foram executados pelo inimigo - o médico Jean-Claude Bauer, que dá nome ao estádio, e o goleiro italiano Rino Della Negra. Ainda assim, o Red Star também soube ter seus últimos grandes êxitos esportivos: a guerra interrompera a Ligue 1, com a França ocupada e a França de Vichy estabelecendo cada uma seus próprios campeonatos, embora a Copa da França seguisse normalmente. Nesse contexto, o clube venceu o campeonato da França ocupada na temporada 1940-41 e na seguinte venceu sua última Copa da França. Um de seus jogadores era outro argentino, Helenio Herrera.

Com o fim da Guerra, o Red Star formou a trinca futebolística parisiense com o Racing Club de France e o Stade Français entre a segunda metade da década de 1940 e o final da década de 1960. Estes dois clubes também viriam a decair no futebol, estando em divisões ainda mais baixas. Atualmente, são mais proeminentes no rugby union, onde são grandes forças nacionais. Naquela década, o Red Star ainda chegou uma última vez à final da Copa da França, em 1946, mas também iniciou sua decadência. Em 1948, chegou a cessar suas atividades ao fundir-se com o Stade Français, que vivia seu melhor momento histórico na Ligue 1.

O chamado Stade Français Red Star foi desfeito com o rebaixamento em 1951. O clube vizinho seguiu na segunda divisão, mas o Red Star precisou recomeçar inicialmente na quinta para a temporada 1951-52, embora saltasse administrativamente à segunda na de 1952-53 ao restaurar um departamento profissional de futebol. Todavia, permaneceria na segunda divisão pelo resto da década de 1950 e, também administrativamente, foi rebaixado diretamente à quarta ao fim da temporada 1959-60, sancionado por corrupção com a perda do status de clube profissional. Após competir como quarto colocado na quarta divisão de 1960-61, foi indultado e recolocado na segunda de 1961-62. Mesmo na divisão de acesso, avançou até as semifinais da Copa da França de 1962-63 e conseguiu voltar à Ligue 1 como vice-campeão da segunda divisão de 1964-65 - embora fosse imediatamente rebaixado da elite na temporada seguinte.

Na temporada 1967-68, o clube fundiu-se com o Toulouse, adotando o nome de Red Star Football Club e assim retornou à primeira divisão, permanecendo nela mesmo com a parceria sendo encerrada em 1970. Àquela altura, com a decadência ainda mais aprofundada de seus vizinhos, portava-se como o principal representante da capital, chegando a atrair Garrincha em 1971. Mesmo assim, a realidade era modesta. O astro brasileiro, embora já decadente, foi não foi contratado por ser considerado caro demais para os padrões do clube, limitando-se a treinamentos. Sem esconder o desgosto, ele relatou à revista Placar a estrutura precária que constatou:

Em paralelo, foi fundado naquela época (em 1970) o Paris Saint-Germain, que gradualmente viria a monopolizar as atenções parisienses a partir da década de 1980. Rebaixado à segunda divisão na temporada 1972-73, o Red Star recorreu ao veterano Néstor Combín e voltou imediatamente à Ligue 1 ao lado do próprio PSG, mas a temporada 1974-75 foi a única a ter ambos na elite: o Red Star a disputou ali pela última vez, sendo rebaixado como penúltimo colocado e não voltando mais à elite desde então enquanto o PSG jamais voltou a cair. A situação dos audoniens piorou ao fim da temporada 1977-78, quando uma recuperação judicial os rebaixou da segunda divisão diretamente à quinta. A equipe recomeçou com o nome de Association Sportive Red Star e obteve em campo a promoção à quarta na temporada 1979-80 e à terceira em 1980-81 e à segunda em 1981-82. Permaneceu na Ligue 2 até ser rebaixado na temporada 1986-87, voltando da terceira divisão após duas temporadas.

O longo desencontro com o PSG impediu que uma rivalidade se formasse entre as duas torcidas: naqueles seus inícios, os vizinhos eram considerados novatos demais para despertar antipatia de um clube muito mais tradicional. Com o tempo, a discrepância cada vez maior no número de títulos, prestígio e torcedores em favor do PSG também afastou a existência de rixas mais sérias; a torcida do Red Star tornou-se pequena, normalmente morando perto de sua sede em Saint-Ouen ou engajada em causas sociais. O baixo orçamento, com remunerações de time amador a seus atletas (sem conseguir segurá-los) permaneceu uma constante, cada vez mais contrastante com a rica realidade do PSG, especialmente depois da negociação dos vizinhos com o Qatar.

Os parisienses fiéis ao Red Star terminaram por direcionar sua rivalidade ao Paris FC - clube dissidente do PSG com quem se acostumou a encontrar-se nas divisões inferiores e a quem a torcida alviverde acusa de racista. O patrocínio generoso ao PSG já era uma realidade no início da década de 1990, bancado na ocasião pela emissora televisiva Canal+, a fomentar uma primeira sequência de bons campeonatos desse clube. O Red Star, por sua vez, passou aquela década basicamente na Ligue 2, tendo como melhor colocação o quarto lugar na temporada 1992-93. O time ainda foi quinto e sexto nas duas temporadas seguintes e suas instalações receberam em 1998 a própria seleção brasileira, que utilizou o Stade Bauer para um amistoso contra Andorra prévio à Copa do Mundo FIFA de 1998. Contudo, a equipe foi rebaixada na sequência, na temporada de 1998-99, e teve três quedas seguidas entre 2001 e 2004 - chegando à sexta divisão, vencida imediatamente na temporada 2004-05.

Novo acesso seguido veio ao vencer a quinta divisão de 2005-06 e o retorno da quarta para a terceira veio na de 2010-11, como segundo colocado. A volta à Ligue 2 chegou a ocorrer como campeão da terceira divisão de 2014-15. Nos anos recentes, o clube alternou-se entre essas divisões: rebaixado da segunda em 2016-17, tornou a ganhar a terceira já na temporada 2017-18, mas voltou a cair em seguida na de 2018-19. Na temporada 2019-20, esteve perto de outro regresso à Ligue 2, encerrando a temporada no quarto lugar da terceira divisão.