Le Football Club Avenir couvinois est fondé le 15 juin 1922 dans la ville de Couvin.

Il s’affilie à l’Union Belge le 25 Octobre de la même année, et débute en championnat au plus bas niveau régional. En décembre 1926, le club reçoit le matricule 248. Le 16 juin 1956, le club reçoit le titre de « Société Royale », et adapte son nom en Royal Football Club Avenir couvinois. Quelques jours plus tard, le 1er Aout,  l’Étoile sportive mariembourgeoise voit le jour dans la commune voisine de Mariembourg. Ce club s’affilie à l’Union Belge le 18 octobre et reçoit alors le matricule 5984. Les deux clubs évoluent dans les séries provinciales namuroises jusqu’en 1992. Le 1er Juillet 1992,  les deux entités décident de fusionner, et forment la Royale Entente sportive Couvin-Mariembourg. Le club fusionné s’installe à Mariembourg, et conserve le matricule 248 de Couvin, le 5984 de Mariembourg étant radié par la Fédération.

Avec cette fusion, le club ambitionne de rejoindre rapidement l’échelon nationale en Promotion, le quatrième niveau national. C’est chose faite en 1999, quand le club remporte le championnat de première provinciale. L’expérience est de courte durée, le club étant directement relégué à la suite de sa quinzième place au classement final. Il revient en Promotion en 2002 et cette fois, le club se maintient rapidement, et termine septième. Il confirme les saisons suivantes, terminant sixième, puis quatrième en 2005 ce qui lui permet de décrocher une place au tour final pour la montée en Division 3. Il y est néanmoins battu dès le premier tour par Rupel Boom et n’est donc pas promu.

Couvin-Mariembourg lutte contre la relégation jusqu’à quelques journées de la fin du championnat la saison suivante, puis réalise encore deux bonnes saisons conclues dans le sub-top. En 2009 cependant, il termine quatorzième et relégué, à un point de Couillet,  treizième et barragiste. Après sept saisons consécutives en Promotion, le club est renvoyé en première provinciale. Il y remporte le titre la saison suivante, ce qui lui permet de revenir en nationales directement. Ce retour ne dure qu’une saison, le club terminant de nouveau quatorzième, doit redescendre vers les séries provinciales en 2011.
Deux ans plus tard, le club remonte en Promotion à la faveur du Tour Final Inter-Provinciale

Après la réforme du championnat, le club évolue trois saisons en « Promotion » et peut se féliciter d’une belle 4e place finale dans sa série lors de la dernière saison avant la réforme du système pyramidal du football belge. Implantés en 2016, ces changements amène la constitution d’une 3e division à série unique (D1 Amateur) et la réduction de la 4e division (D2 Amateur), à trois séries (deux néerlandophones et une francophone). Une 5e division nationale est créé sous l’appellation D3 Amateur. En raison de son bon classement, le matricule 248 se maintient au 4e niveau devenu la D2 Amateur. Mais il est victime du nouveau règlement et doit descendre en fin d’exercice 2016-2017. En raison du trop grand nombre de relégués francophone depuis la « D1 Amateur », un quatrième club doit descendre de « D2 Amateur ».