C’est en 1947 que l’OEO a été fonde par un groupe de jeunes.N'obtenant pas immediatement l'autorisation des autorités françaises ,ils durent inclure quelques éléments français dans l’équipe .
Pendant la révolution, les Français se sont retires de l’équipe et remplace par des jeunes algériens, L'évènement marquant de l'époque fut la victoire de l’OEO, le 14 juillet 1959, contre l’Equipe de France « Militaire » par deux buts a un.

Apres l’indépendance, l’équipe a été renforce par plusieurs jeunes, qui ont permet a l’OEO de dominer pendant une décennie le championnat des « oasis » en imposant son jeu sur les différentes compétitions régionale.
L’OEO a enregistre durant cette période :
1963 : 2eme place Championnat « OASIS »
1964 : 2eme place Championnat « OASIS »
1966 : Finale de la coupe « OASIS »
1967 : Champion « OASIS »
1968 : Vainqueur de la coupe « OASIS »
1968 : 2eme place Championnat « OASIS »
1973 : Accession Division Honneur

En 1976, dans le cadre de reforme sportive, l’OEO a change de nom au CRBEO (Chabab Riadhi Baladiyat El Oued), La municipalité prend alors en charge la destiné de l'équipe et le club réussi des résultats tonitruante dont le couronnement fut l’accession en division deux en 1991/1992. Mais L'euphorie ne dura pas et après sa relégation a la division régionale en 92/93 les mauvais résultats se suivent d’année en année jusqu'au retour à la case départ (division honneur).

La mairie d’El Oued a songe alors, avec la coopération de la Radio de souf ,a l’organisation d’une réunion pour étudier les solutions appropries à l’élévation du niveau de l’équipe. Et après une longue étude et l’intervention de figure sportives connues, on s’est mis d’accord et on confia la présidence du club a Mr Djedidi Mohamed El Bachir « Homme d’affaires « très connue dans la région et, entres autres, propriétaire de l’entreprise « WOUROUD ».

La reconstruction a démarre de zéro, on renomma le club par son ancien nom (OEO) , pour son passe glorieux des années 60 et 70.
La saison 98/99 a débuté par le choix d'une nouvelle équipe dirigeante pour laquelle tous les moyens humains et financiers ont été mis a sa disposition et cela dans le but de hisser l'équipe a une place digne du rang de Oued Souf.
Au cours cette saison , l'OEO n'a concédé aucune defaite a domicile comme a l'exterieur sous la houlette du jeune entraineur Abid Mohamed El Aid et a donc finit premier du championnat sans aucune concurence ce qui lui a permis d'accéder en division régionale.
Au cours de la saison 99/2000, le staff technique fut étoffé par un nouvel entraineur, Ahemichane Abderrazake.La machine olympienne s est mis donc en route sous la direction de Mohamed El Bachir Djedidi qui a alloué un budjet considérable afin de payer les primes de matchs à ses joueurs. L'objectif tracé fut l'acession a la 3 eme division. Malgres les longues distances et la difficulté de déplacement, l'équipe a trouvé les moyens de se surpasser et ainsi remporter pour la seconde fois consécutive le championnat régional et de ce fait l'accession en 3 eme division.

Et lors de la saison 2000-2001 il fut procédé a la réelection a l'unanimité de monsieurMohammed el Bechir comme président de l'equipe qui jouera en troisieme division et l'équipe fut renforcé par un entraineur de haut niveau en la personne de monsieur Mekkera Malik
conseiller et technicien en football et l'effectif fut renforcé d'excellents joueurs venants de l'extérieur de la wilaya a qui tous les moyens disponibles furent fournis,le club a efféctué un stage a l'extérieur de la wilaya en préparation de la saison sportive qu'il a terminé en premiére position en compagnie de l'Union de Laghout mais malheuresement plusieurs anomalies et magouilles l'empecherent de remporter le championnat cette année la. Cependant l'année fut pleine de victoires et l'equipe attira beaucoup de supporters et d'amoureux du club au point ou les gradins du stade devenerent remplies a chaque match,ainsi l'esprit revena a la jeunesse et l'Olympique devena le sujet de conversation favori de tout le monde.

2001-2002 fut l'année de la gloire pour El-Oued car il marqua le retour en deuxieme division au terme d'une saison fantastique ou les joueurs soufis ont imposés leurs classes sur tout les terrains du sud Algeriens....Hélas la saison suivante ne se passa pas comme prévu.En effet ,l'Olympique Désirant faire belle figure parmis le deuxime niveau de l'élite , oppera des travaux dans son stade du Chott et en particulier la pose d'un revetement dit de Tartan "troisieme génération"....Mais ces travaux prirent un retard ennorme ce qui empeche El-Oued d'occuper son terrain durant toute la phase aller...Obligés d'évoluer à Touggourt ou Biskra , les joueurs de Bourroba terminerent les match aller avec une série de 9 defaites de rang et la derniere place du groupe avec 8 points de retard sur l'équipe que la devancait....
Le stade du Chott étant disponible pour les matchs retour, les soufis entamerent alors une remontée époustouflante tentant d'obtenir le maintien...Malheureusement le retard accumulés fut impossible à rattraper et l'O.E.O fut alors rétrogradés malgré une invincibilité sur son stade....

C'est donc en régionale 1 que El-Oued évolue lors de cette saison 2003-2004.L'objectif est la remontée immediate...Celle ci est indispensable car avec la création de la nouvelle division 3 , en cas d'échec , le fossé serai irremediblement creusé entre l'O.E.O et l'élite du football algérien.Apres une premiere partie de saison moyenne, ou les oranges et noirs occupent une 4ieme place non conforme à leur objectif initiale, le train va s'accelerer lors de la seconde moitié de la saison ou El-Oued va retrouver son jeux et retrouver les sommets du classements....D'ailleurs cette équipe pleine de confiance a meme réussi à faire douter un pensionnaire de la D1 (le C.A.Bordj Bou Arreridj) lors d'un match de coupe d'Algérie perdu 2 buts à 1 (but en or) mais copieusement dominés par les hommes du Souf....A l'issue de cette saison, l'O.E.O reprend sa
marche en avant en montant pour la toute nouvelle division Inter-Régionale.