Les Brivistes ont connu la gloire européenne en remportant la prestigieuse Heineken Cup, la compétition principale, lors de l’édition 1996-1997. Ils ont également été finalistes la saison suivante, en 1997-1998.
Depuis 1996, Brive a disputé 3 fois la Coupe d'Europe et 17 fois le Challenge européen. La saison 2019-2020 correspond à la vingtième campagne européenne du club.
Brive dispute pour la première fois une compétition européenne cette saison-là. Les Corréziens ont obtenu leur qualification pour cette deuxième édition de la Coupe d'Europe à la suite de leur victoire en Challenge Yves du Manoir la saison précédente. La première Coupe d’Europe a été remportée par le Stade toulousain. Les clubs anglais et écossais, absents lors de l’édition 1995-1996, ont rejoint la compétition. Celle-ci voit s'affronter vingt équipes réparties en quatre poules. Brive se retrouve dans la poule C, aux prises avec les Gallois de Leath, des Écossais de Caledonia Rugby, les Anglais des Harlequins ainsi que de la province de l’Ulster. Pour Brive, la première phase va se dérouler à merveille, et les quatre matchs vont se solder par autant de victoires. Le CA Brive est qualifié pour les quarts de finale et, grâce à sa première place en poule, il peut disputer son quart à domicile. Il a rendez-vous le les Gallois de Llanelli. Le quinze briviste, conquérant ce jour-là, prend rapidement ses distances pour ne plus jamais être menacé. Il s’impose 35-14 et obtient sa qualification pour les demi-finales. Il joue encore une fois sa demi-finale à Brive, contre le vice-champion d’Europe, le Cardiff FC. La rencontre est prévue pour le . Dans les jours qui précèdent l’affiche, des chutes de neiges s’abattent sur la région et le , veille du match, une vingtaine de centimètres recouvrent la pelouse d’Amédée Domenech. Mais durant la nuit, les efforts des services techniques de la ville de Brive, des militaires du 126e Régiment d’Infanterie ainsi que des supporters auront raison de la neige. La rencontre se déroule donc comme prévu, et va voir la victoire du CAB (26-13) grâce à deux essais de David Venditti et de François Duboisset. Pour sa première participation à une compétition européenne, Brive est en finale. Il va rencontrer, le , les redoutables Tigres de Leicester qui comptent dans leurs rangs Martin Johnson, le futur capitaine de l’équipe d’Angleterre championne du monde en 2003. La finale a pour cadre le temple du rugby gallois, le mythique Arms Park de Cardiff. Dans un match parfaitement maîtrisé, où il va inscrire quatre essais (par Sébastien Viars, Gérald Fabre et Sébastien Carrat qui signe un doublé), le quinze corrézien s’impose de façon magistrale 28-9. Il gagne la Coupe d’Europe, qui est remise à l’immense capitaine Alain Penaud. À la suite de ce coup d’éclat, Penaud sera rappelé par le Quinze de France, avec qui il réalisera le Grand Chelem. Cet authentique exploit est fêté comme il se doit par toute la Corrèze, qui réserve un accueil triomphal aux héros de Cardiff à leur retour.
Si dans son histoire les blanc et noir du CA Brive n’ont été Champions de France, et ont toujours échoué dans la quête du Brennus, l’Histoire retiendra, et pour l’Éternité, ce samedi , qui les aura vus devenir champions d’Europe, et brandir un autre trophée tout aussi prestigieux.
Les Brivistes remettent leur couronne en jeu à l'occasion de l'édition édition 1997-1998. En phase de poules, ils sont opposés aux Écossais des Borders, aux Gallois de Pontypridd et aux Anglais de Bath. L'opposition face à Pontypridd retient l'attention, malheureusement en dehors du terrain sportif. Vainqueurs sur le fil 32-31 grâce à un essai d'Yvan Manhès, certains joueurs brivistes se rendent en soirée dans un bar de la ville. Là, des joueurs gallois y font irruption et s'en prennent au demi de mêlée international Philippe Carbonneau. L'altercation dégénère en bagarre, et des joueurs gallois impliqués dans celle-ci sont interdits de séjour. Côté terrain, les corréziens terminent deuxième de la poule et sont contraints de disputer un match de barrage. Ils ont l'avantage de le disputer au Stadium. L'adversaire n'est autre que Pontypridd, et les Cabistes ont une nouvelle fois raison des Gallois (25-20). En quarts de finale, le club briviste vont défier chez eux et repartent d'Angleterre avec leur billet pour les demi-finales. Et là, c'est un choc franco-français : Stade toulousain - CA Brive Corrèze dans l'antre de l'autre Stadium, celui de la Ville Rose. Face à l'empire toulousain, qui compte déjà 14 titres de champion de France, et qui a raflé les quatre dernières éditions, le suspense dure jusqu'à l'ultime seconde des prolongations. À égalité après 110 minutes (22-22), la victoire revient finalement aux Corréziens qui ont inscrit un essai de plus que leurs adversaires. La voie d'une seconde finale européenne consécutive s'ouvre pour Brive. L'adversaire du jour est une connaissance des poules : Bath. C'est un court déplacement que les joueurs et les nombreux supporters entreprennent pour cet évènement colossal : le Parc Lescure de Bordeaux. Le match est entamé par le bon bout par Brive, qui mène 15-6 à la mi-temps, avant que les Anglais ne reviennent dans la partie. Finalement, ces derniers coifferont Brive sur le poteau, faisant le grand bonheur de certains... Pour un point (19-18), la Coupe d'Europe quitte la France, et rejoint pour la première fois le camp britannique.
Relégué en Pro D2 à l'issue de la saison 2000-2001, Brive ne pourra disputer de compétition européenne durant deux saisons. Ce n'est que lors la saison 2003-2004 que le club briviste, de retour dans le Top 16, est à nouveau présent sur la scène continentale.
Le CA Brive respire de nouveau le parfum des compétitions européennes à l'occasion. L’organisation du Challenge Européen a été remodelée, elle se déroule désormais par élimination directe en matchs aller-retour. Les premier et deuxième tour sont franchis par les Brivistes, qui doivent à chaque fois s'incliner loin de leur bases, lors des deux matches retour : d'abord face aux Italiens de Viadana, ensuite contre la vaillante équipe de Castres. Les cabies atteignent les quarts de finale de l'épreuve. Ils affrontent les Harlequins, qui les avaient éliminé en . Cela s'était également passé en quarts de finale, lors de la dernière participation du club corrézien au Challenge européen. Trois ans plus tard, l'histoire semble devoir se répéter : Brive est lourdement battu en Angleterre (41-8). Cet échec est rédhibitoire, la revanche une semaine plus tard au Stade Amédée-Domenech (36-20) n'y changera rien.
Le parcours en poule des Corréziens est mitigé : deux défaites face à Newcastle, mais les deux victoires face aux joueurs du Connémara, dont celle en Irlande qui annule l'échec à domicile contre Newcastle, équilibrent le bilan comptable. La double victoire contre le champion d'Espagne El Salvador assure aux brivistes leur billet pour les quarts. Ils y affrontent l'équipe de Sale qui, alors, compte dans ses rangs un certain Sébastien Chabal et est entraînée par Philippe Saint-André. L'opposition est plus consistante et bien reflétée par un score fleuve : 49-24.
Le CA Brive aborde la compétition avec des intentions déclarées, car une victoire finale entraînerait une participation à la H Cup l'année suivante. Et les Coujous commencent leur parcours de la pire des manières : une défaite à Parme. Ce sera néanmoins leur seul échec en poules, où ils battent à deux reprises leur plus sérieux rivaux, les Anglais de Newcastle, avec une belle victoire en Angleterre. Qualifiés pour les quarts de finale, les joueurs du club de la cité gaillarde doivent toutefois se déplacer à nouveau sur les terres de sa Très Gracieuse Majesté pour y défier Worcester. Ce sera en vain, en grande partie par leur propre faute.
Le CA Brive, à la suite de sa sixième place en Top 14 2008-2009, retrouve la Heineken Cup, onze ans après l'avoir quittée. Dans sa poule, le club corrézien est aux prises avec le champion d'Europe en titre, la province du Leinster, les Gallois de Llanelli et les London Irish, l'ancien club d'Olivier Magne. Ayant des difficultés en Championnat, il lutte pour bien figurer dans cette compétition où il a été deux fois en finale en autant de participations. Malheureusement, dans une compétition d'un autre niveau que le Championnat, ne laissant aucune place au relâchement, le CA Brive ne pourra pas gagner le moindre match et devra, en guise de sortie, se contenter d'un simple point de bonus défensif, obtenu lors du dernier match au Stadium. La venue du Leinster, tenant du titre, pour le grand retour de la Coupe d'Europe au Stadium, se solde même par une humiliation et entraînera le départ de Patrick Sébastien de la présidence du club. La volonté de ce dernier, qui était de reprendre en main le secteur sportif, s'est heurtée à l'opposition du conseil d'administration du club. La fin de la phase de poule tournera au fiasco pour les Brivistes.
Les Brivistes disputent à nouveau le Challenge européen, rebaptisé la Amlin Cup. Dans leur poule, ils sont opposés aux Anglais de Sale, aux Italiens de Padoue et aux Espagnols d’El Salvador. S'ils sont à la peine en Top 14, les Cabistes réussissent dans leur poule. Vainqueurs de Padoue à domicile, ils établissent la plus large victoire européenne de leur histoire en Espagne : 116-3, avec dix-sept essais à la clé. Ils gagnent leur double confrontation contre Sale. Le match retour rentre dans les annales du club briviste : le terrain des Anglais est enneigé, on recherche alors un autre terrain pour disputer la rencontre. Après plusieurs jours de négociations infructueuses, il est décidé de jouer à Galashiels en Écosse. Cantonnés dans leur hôtel situé près de Manchester, les Coujous doivent effectuer près de quatre heures de bus pour se rendre en Écosse. Ce périple contribura à resserrer les liens pour un groupe en proie à des difficultés en Championnat. Brive s'imposera 15-13, grâce à un but de pénalité de Julien Caminati à la dernière minute. Les deux derniers matches se soldent par deux victoires, dont une difficile en Italie. Brive termine leader incontesté de la poule 2. Mieux, son classement parmi les meilleurs premiers (deuxième) lui permet de disputer son quart de finale à domicile, contre les Irlandais du Munster, double champions d’Europe, en 2006 et 2008. L'affiche est somptueuse, neuf essais sont marqués : cinq par les coéquipiers de Ronan O'Gara, quatre par les Brivistes. Le CAB est rapidement mené, mais va livrer un match superbe, pour mener à la mi-temps (20-19). Les Irlandais vont repasser devant puis se détacher à nouveau en seconde mi-temps. Mais les Corréziens exemplaires ce jour-là vont tirer leurs dernières cartouches au point de revenir à cinq points des Munstermen. La défaite (42-37) semble bien anecdotique au public d'Amédée-Domenech, qui ovationne ses joueurs au coup de sifflet final.
Pour l'édition 2011-2012 du Challenge européen, le CA Briviste est dans la poule 5 en compagnie de Sale (une nouvelle fois), du Champion d'Espagne La Vila et de sa bête noire de la saison précédente : le SU Agen. Le premier tour est la copie conforme de celui de l'édition précédente : les six matches de poule se soldent par autant de victoires, dont certaines acquises de belle manière. Ce bon parcours vaut aux Corréziens la deuxième place au classement des meilleurs premiers, derrière le Stade français Paris et de recevoir lors de leur quart de finale. Après les Irlandais du Munster, c'est la franchise galloise des Scarlets qui se rend au Stade Amédée Domenech le . Pour le 100e match européen de son histoire, le CA Brive s'impose 15-11 face aux partenaires de George North et atteint les demi-finales de la compétition, pour la troisième fois de son histoire. Dans un dernier carré 100% français, le CAB s'incline face au Biarritz olympique au Stade Aguiléra.
Après une saison passée en seconde division, le club gaillard retrouve le parfum des rencontres européennes. Dans sa poule, il est opposé aux Anglais de Newcastle, aux Roumains de Bucarest et aux Italiens de Calvisano. Qualifiés après une courte victoire à Newcastle, Brive est classé cinquième au classement des meilleurs premiers, et doit se déplacer pour son quart de finale. Il retrouve les Anglais de Bath, qui les avaient battu en finale de H Cup, seize ans plus tôt. Avec une équipe rajeunie, et face à des Anglais ambitionnant la victoire finale, Brive est lourdement battu 39-7.
L'édition 2014-2015 marque la pire campagne des coujous dans le cadre de la petite Coupe d'Europe. Lors du match d'ouverture chez les Anglais de Gloucester, ils sont écrasés 55-0. Dans une poule 5 où figurent également un autre club français, Oyonnax, ainsi que les Italiens de Zebre, Brive concède cinq nouvelles défaites en autant de matches. Pour la première fois depuis l'an 2000, le CA Brive ne se qualifie pas pour les quarts de finale de cette compétition.
La campagne 2016-2017 marque les vingt ans de la victoire du club en Coupe d'Europe. Le CA Brive joue ses matches avec un maillot collector, et avec une ambition affichée. Les Corréziens retrouvent à nouveau l'équipe Russe d'Enisey-STM Krasnoïarsk, ainsi que les Newport Gwent Dragons et les Worcester Warriors. Ils sont tout d'abord battus 37-16 au Pays de Galles, mais vont remporter les cinq rencontres restantes, avec des apparitions inédites de Dominiko Waqaniburotu et du buteur Gaëtan Germain. Le CAB termine malgré tout moins bon premier des phases de poules, et il est contraint de disputer son quart de finale sur le terrain des Anglais de Bath. Au Recreation Ground, les Gaillards sont battus 34-20 avec notamment un doublé de l'International Gallois Toby Faletau. Les Cabistes sauvent l'honneur grâce à Fabien Sanconnie, tout fraîchement International Français, également auteur d'un doublé.
Après avoir connu une nouvelle relégation en 2018, le club briviste remonte dans l'élite la saison suivante et retrouve le Challenge Européen. Pour sa 17e campagne dans cette épreuve, le quinze désormais piloté par le Nord-Irlandais Jeremy Davidson se frotte aux Parisiens du Stade français, aux Anglais de Bristol et aux Italiens de Zebre. Après une victoire encourageante à Paris, il subit une correction inédite de la part de Anglais à domicile (0-36), est battu en Italie et à nouveau par Bristol. Le club est éliminé avant même la dernière journée. Il termine finalement à la seconde place de sa poule, avec trois victoires et autant de défaites.
La Coupe d'Europe est désignée en tant que Champions Cup à partir de 2014. Le Challenge européen est désigné en tant que Challenge Cup à partir de 2014.