Fondé en 1897, ce club appartient sans conteste au patrimoine sportif parisien.
Si le nom du club est fréquemment associé au football, la section rugby a également contribué à la renommée du club et a été un acteur de premier plan dans le développement du rugby en région parisienne.
Ce club historique est l'aboutissement de fusions successives entre différents clubs parisiens animés par la même passion du rugby et dont l'union a donné naissance au RED STAR OLYMPIQUE AUDONIEN.

1897 : Création du SPORTING CLUB DE VAUGIRARD (SCV) et du RED STAR CLUB FRANÇAIS (RSCF).
1907 : Le RSCF devient le RED STAR AMICAL CLUB
1918 : Le SCV et l'OLYMPIQUE DE PANTIN fusionnent pour devenir l'OLYMPIQUE DE PARIS.
1926 : A l'initiative de Mr Jules Rimet ( plus tard fondateur de la Coupe du Monde de football), création du RED STAR OLYMPIQUE engagé dans le championnat de promotion ainsi que dans le championnat des provinces. De nombreux joueurs du RSO fréquentent les sélections de Paris en compétitions inter-provinces et internationales.
1946 : Le RED STAR OLYMPIQUE AUDONIEN (RSOA) est fondé et implante ses activités à Saint-Ouen. La section rugby est classée au 39ème rang national.
1948 : La section rugby, ne disposant plus de terrain à Saint-Ouen, est contrainte de s'exiler à Saint Maur et crée une entente avec le club local LA VIE AU GRAND AIR (VGA).
L'entente évolue en 3ème division nationale.
1962 : La section rugby rejoint les autres sections du RSOA et s'établit définitivement à Saint-Ouen. Elle évolue dans le championnat Honneur Régional.
1962 - 2000 : Le RSOA dispute pendant cette période les championnats de séries régionales du Comité d'Ile de France de Rugby. A partir de la saison 2000, les dirigeants et l'ensemble des joueurs vont tout mettre en œuvre pour aboutir à une véritable renaissance de la section rugby.
2000 - 2001 : Pour la 1ère fois de son histoire, l'équipe 1ère devient championne d'Ile de France et dispute la ½ finale du championnat de France 3ème série et accède ainsi au championnat de 2ème série régionale.
2002 - 2003 : L'équipe 1ère devient à nouveau championne d'Ile de France, mais cette fois en 2ème série. Elle accède à la 1ère série régionale.
2003 - 2004 : L'équipe 1ère dispute la finale d'Ile de France en 1ère série. Elle accède à la Promotion d'Honneur régionale.
2004 - 2005 : L'équipe 1ère et l'équipe 2 sont engagées dans le championnat de Promotion d'Honneur d'Ile de France.
2005 - 2006 : L'équipe 1ère et l'équipe 2 sont engagées dans le championnat d'Honneur
2008 - 2009 : L'équipe 1ère et l'équipe 2 sont engagées dans le championnat national de Fédéral 3