تأسس النادي يوم 23 فبراير 1991 تحت اسم نادي حرس الجمارك الرياضي الثقافي الاجتماعي في مدينة طرابلس، بعد سنوات من التجارب الأولية التي بدأت منذ منتصف السبعينات حين تم تشكيل أول فريق كرة قدم لموظفي مصلحة الجمارك بمساعدة بعض المسؤولين والمدربين المحليين.

شهد النادي منذ تأسيسه مراحل متعددة من التطوير:
– بدايةً بتشكيل فرق لكرة القدم والكرة الطائرة والسلة ومشاركة منتسبي المصلحة في بطولات محلية ودولية ودية.
– في ثمانينات القرن الماضي، تم التواصل مع مدربين وخبراء رياضيين لتطوير فرق النادي والمشاركة في البطولات الرسمية.
– أول مشاركة رسمية كانت في دوري الدرجة الثالثة بالمنطقة الغربية موسم 1991/1992، حيث حصد الفريق كأس البطولة وصعد إلى الدرجة الثانية، ثم تأهل لاحقًا للدرجة الأولى بعد منافسات قوية.
– تعرض النادي لفترة توقف مؤقتة خلال أوائل التسعينات نتيجة بعض الظروف الإدارية، قبل استئناف النشاط الرياضي في عام 2000 تحت اسم اتحاد الجمارك الرياضي الثقافي الاجتماعي مع إنشاء فروع في جميع المديريات الجمركية في ليبيا.