Η Νάρμπον άλωσε την Αβινιόν για λογαριασμό του Γαλάτη στρατηγού Βερκιγγετόριγα το 121 π.Χ. και η λέσχη πήρε το όνομά της από αυτό το γεγονός. Οι χρωματικές μπανιέρες της ομάδας, το κόκκινο και το κίτρινο, είναι εμπνευσμένα από τα χρώματα της καταλανικής σημαίας και το έμβλημά της είναι το στέμμα του στρατηγού. Το έτος ίδρυσης της λέσχης είναι το 1942 και η επίσημη έδρα της είναι το Parc des Sports de l'Amitié, το οποίο βρίσκεται δίπλα στο Μεσαιωνικό Κάστρο της πόλης.

Η Νάρμπον είναι γνωστή για τις ισχυρές νεανικές της ομάδες και την έφεση στην παραγωγή ποδοσφαιριστών υψηλού επιπέδου, συμπεριλαμβανομένων των Ερίκ Καντονά, Λοράν Μπλαν και Ζοζέ Τουρέ. Η ανδρική ομάδα του συλλόγου έχει διαγωνιστεί κυρίως στη Championnat National 2, το τέταρτο επίπεδο του γαλλικού ποδοσφαιρικού συστήματος. Ωστόσο, η ομάδα έχει ταράξει τα νερά και στο Coupe de France, φτάνοντας στα ημιτελικά της διοργάνωσης το 1994.

Η Νάρμπον διαθέτει επίσης τμήματα γυναικών και κοριτσιών, καθώς και σχολή ποδοσφαίρου. Η λέσχη δεσμεύεται να προωθήσει το ποδόσφαιρο στην τοπική κοινότητα και είναι γνωστή για το φιλικό και φιλόξενο περιβάλλον της.