تأسس النادي عام 1398هـ، بمسمى نجران.
في عام 1441هـ, تم تسجيل النادي رسميًّا في الرئاسة العامة لرعاية الشباب (وزارة الرياضة حاليًّا).
سمي النادي “نجران” بطلب من أبناء نجران لرغبتهم في إنشاء نادي يحمل اسم المنطقة ويتكون شعار النادي من الألوان الأخضر، الأصفر والأحمر.