Red Star Paryż Red Star FC został założony 21 lutego 1897 roku w Paryżu przez Julesa Rimeta, studenta prawa, który dwadzieścia kilka lat później stanął na czele FIFA i był pomysłodawcą pierwszych Mistrzostw Świata – to na jego cześć nazwano oryginalne trofeum, Puchar Jules Rimeta. Współzałożycielem klubu był Charles de Saint-Cyr. Nazwa zespołu nie ma nic wspólnego z komunizmem czy symboliką rewolucyjną, jak czasem błędnie się sądzi – według klubowej legendy zaproponowała ją Miss Jenny, gospodyni rodziny Rimetów, nawiązując do nazwy Red Star Line, belgijskiej linii żeglugowej przewożącej europejskich emigrantów do Ameryki.
Red Star należy do grona najstarszych klubów piłkarskich Francji, a już w 1904 roku, pod kierownictwem Rimeta, awansował do najwyższej klasy rozgrywkowej ówczesnej federacji. Złoty okres w historii klubu przypadł na lata 20. i 40. XX wieku, gdy zespół pięciokrotnie sięgnął po Puchar Francji – w latach 1921, 1922, 1923, 1928 oraz 1942 – co do dziś plasuje go w pierwszej piątce najbardziej utytułowanych klubów w historii tych rozgrywek. Od czasu ostatniego triumfu minęło jednak ponad osiemdziesiąt lat bez kolejnego pucharowego sukcesu.
Mimo bogatej historii, Red Star spędził w najwyższej francuskiej lidze zaledwie 19 sezonów, a jego ostatni występ w elicie przypadł na sezon 1974/1975. Od tego czasu klub balansuje między niższymi ligami, pozostając jednak żywym symbolem robotniczej, lewicowej tożsamości paryskiego przedmieścia Saint-Ouen, gdzie funkcjonuje od 1909 roku.
Drużyna, znana pod przydomkami L'Étoile Rouge (Czerwona Gwiazda) oraz Les Audoniens, występuje w charakterystycznych zielono-białych barwach i rozgrywa swoje mecze domowe na kultowym Stade Bauer, obiekcie, który w 1924 roku gościł mecze piłkarskiego turnieju Igrzysk Olimpijskich w Paryżu.