L’histoire de l’Olympique Club Avesnois (OC Avesnes-les-Aubert) remonte à 1919, avec la création du club sous l’appellation initiale d’Étoile Sportive. Installé à Avesnes-les-Aubert, dans le Cambrésis, le club construit progressivement son identité dans le football régional du Nord. L’association est officiellement enregistrée le 8 juillet 1942, date qui marque sa création administrative. Au fil des décennies, l’OC Avesnois s’impose comme un club reconnu du football amateur régional et développe une importante activité autour de ses équipes de jeunes et de son équipe première.
L’un des épisodes les plus marquants de son histoire intervient le 28 mai 1969, lorsque l’OC Avesnois accueille les juniors du Dynamo de Kiev. Cette rencontre internationale constitue un événement exceptionnel pour un club amateur de cette dimension. Dans les rangs de la formation ukrainienne figure alors le jeune Oleg Blokhine, qui deviendra quelques années plus tard l’un des meilleurs joueurs européens, remportera le Ballon d’or France Football en 1975 et s’imposera comme une légende du football soviétique. Cette rencontre reste l’un des souvenirs les plus prestigieux de l’histoire de l’OC Avesnois.
Sportivement, le club connaît son apogée au début des années 1980. Après plusieurs décennies de présence dans les compétitions régionales, l’OC Avesnois remporte le championnat de la Ligue du Nord en 1982 et accède pour la première fois à la Division 4, alors quatrième niveau du football français. Cette promotion permet au club de franchir un cap historique en rejoignant les championnats nationaux. L’OC Avesnois dispute au total deux saisons en Division 4, pour 52 rencontres à ce niveau, avant de retrouver les compétitions régionales.
Le club s’était également illustré quelques années auparavant en Coupe de France. En décembre 1978, l’OC Avesnois atteint le sixième tour de la compétition et reçoit Calais devant environ 2 000 spectateurs. Les Avesnois s’inclinent finalement 3-1, mais cette rencontre témoigne de l’importance prise par le club dans le football régional à cette époque. Après son passage en Division 4 au début des années 1980, l’OC Avesnois redescend au niveau régional et poursuit son activité dans les championnats du district et de la Ligue. Son histoire reste marquée par cette accession au niveau national et par la venue exceptionnelle du Dynamo de Kiev en 1969, deux épisodes qui constituent les principaux faits d’armes du club d’Avesnes-les-Aubert.