Fondé le 21 février 1897 à Paris à l'initiative de Jules Rimet, futur président de la Fédération Française de Football puis de la FIFA, le Red Star FC est l'un des plus anciens clubs de football français encore en activité. Les statuts du Red Star Club sont officiellement déposés le 12 mars 1897 auprès de l'USFSA. Après ses débuts dans la capitale, le club s'installe à Saint-Ouen en 1910, où il va progressivement construire son identité et son histoire. L'entre-deux-guerres constitue le premier âge d'or des Vert et Blanc : le Red Star remporte la Coupe de France en 1921, 1922 et 1923, réalisant un triplé historique, avant de décrocher une quatrième Coupe en 1928. Le club devient également champion de Division 2 en 1934 et 1939, affirmant sa place parmi les grandes institutions du football français.
En 1932, le Red Star adopte le professionnalisme et participe au premier championnat de France professionnel. Après la Seconde Guerre mondiale, le club connaît plusieurs changements d'identité et de structure, notamment une association avec le Stade Français entre 1948 et 1950. Le Red Star retrouve ensuite son autonomie et le professionnalisme en 1952. Les années 1950 sont cependant marquées par de graves difficultés : en 1955, alors que les Audoniens terminent deuxièmes de Division 2 et peuvent prétendre à la montée, une affaire de corruption impliquant des membres du club conduit la Fédération à les maintenir en deuxième division. En 1960, une nouvelle affaire entraîne cette fois l'exclusion du Red Star du professionnalisme. Le club repart avec ses joueurs amateurs en Division d'Honneur avant de retrouver la Division 2 dès 1961.
Le Red Star retrouve finalement la Division 1 en 1965, après dix-sept années d'attente, mais redescend immédiatement. En 1967, une spectaculaire fusion avec le Toulouse FC permet cependant aux Audoniens de retrouver l'élite. Le Red Star évolue alors six saisons consécutives en première division, avec des joueurs comme Roger Magnusson, Nestor Combin ou Fleury Di Nallo, avant de retrouver la Division 2 en 1973. La situation financière du club devient ensuite catastrophique. En 1978, le Red Star est exclu du football professionnel en raison de dettes trop importantes et doit repartir au niveau régional sous le nom d'Association Sportive du Red Star. Cette nouvelle crise constitue l'un des épisodes les plus difficiles de son histoire : le club ne disparaît pourtant pas et entame une nouvelle reconstruction à Saint-Ouen.
Après plusieurs années de reconstruction, le Red Star retrouve la Division 2 en 1982. Rebaptisé Association Sportive Red Star 93 en 1984, puis Red Star FC, le club alterne ensuite entre les différents niveaux du football national. Il retrouve notamment le statut professionnel en 1991, avant de connaître une nouvelle crise financière à la fin des années 1990 et au début des années 2000. Relégué en CFA en 2001 puis administrativement en CFA2 en 2002, le club adopte le nom de Red Star Football Club 93. Après plusieurs saisons dans les divisions amateurs, une nouvelle génération dirigeante relance le club. En 2011, après cinq saisons en CFA, le Red Star accède au National. Quatre ans plus tard, en 2015, il réalise un retour spectaculaire dans le football professionnel en terminant champion de National, retrouvant ainsi la Ligue 2 seize ans après l'avoir quittée.
Le retour en Ligue 2 est cependant de courte durée : après une belle cinquième place lors de sa première saison, le Red Star est relégué en National en 2017. Il retrouve la deuxième division dès 2018, mais redescend à nouveau en National en 2019. Le club connaît alors une nouvelle période de reconstruction avant de réaliser l'un des plus beaux retours de son histoire récente. En 2024, le Red Star remporte le championnat de National et retrouve la Ligue 2, cinq ans après l'avoir quittée. Cette accession possède une dimension symbolique particulière puisqu'elle permet au club de retrouver le Stade Bauer, entièrement rénové, pour son retour dans le monde professionnel.
NATIONAL PROFESSIONNEL
* 5 x Vainqueur Coupe de France : 1921, 1922, 1923, 1928, 1942
* 1 x Finaliste Coupe de France : 1946
* 2 x Champion de France Division 2 : 1934, 1939
NATIONAL AMATEUR
* 3 x Champion de France National : 2015, 2018, 2024
* 3 x Vainqueur de groupe de National 3, CFA2 : 1995, 2001, 2006
RÉGIONAL
* 8 x Champion de la Ligue Paris-Île de France : 1920, 1922, 1924, 1970, 1978, 1994, 2005, 2026 (gr.A)
* 1 x Vainqueur Coupe Paris-Île de France : 2022
