Filleul de Narbonne Doyen, le club Narbonne Via Domitia est né de la volonté d’un groupe de jeunes Leo de la région de Béziers de créer un club mixte à Narbonne. Ce nouveau club recevra sa charte le 22 juin 2002 et tirera son nom du riche passé gallo-romain de sa ville d’accueil.

Composé de 20 membres, 10 hommes et 10 femmes, Narbonne Via Domitia est profondément ancré dans la tradition et l’économie de la vigne et du vin avec des relations privilégiées avec les clubs de Narbonne doyen, Béziers, Lézignan-Corbières, Limoux  et entretient  une collaboration étroite avec les autres clubs Lions de la zone AUDE comme Carcassonne et Castelnaudary ainsi qu’avec les autres clubs service du Narbonnais .