تأسس النادي عام 1401هـ هـ وكان مقره مبنى طينيا مستأجرا وكان يضم فناؤه ملعباً لكرة الطائرة فقط، وفي منتصف عام 1403هـ تم الانتقال من المبنى الطيني إلى (فيلا) مستأجرة، وفي هذه الأثناء تم منح النادي أرض فضاء مساحتها (120.000م2) إضافة إلى (70.000م2) كمعسكر للشباب، وقد أقيم على هذه الأرض مقر وملعب لكرة القدم وصالة ومسبح، وينافس النادي في العديد من الألعاب الرياضية المسجلة في دوري أندية الرياض والمناطق والمملكة، ولما كان نادي الشعيب هو المتنفس الأول لمدارس وجامعات مدينة الرياض لوقوعه بجانب شقيقه منتزه شعيب حريملاء الوطني، فقد أصبحت الحاجة ملحة من أجل تطوير هذا النادي حتى يتناسب مع الأعداد المقبلة عليه سواء من شباب المحافظة والمراكز التابعة لها أو من المعسكرات التي يستقبلها من مدينة الرياض، وقد تم مخاطبة الجهات المعنية من أجل إدراج إسم النادي ضمن الأندية التي يتم تنفيذها بإنشاء مقر نموذجي وينتظر أهالي المحافظة بشغف تحقيق هذا الحلم . فالله نسأل أن يعين حكومتنا الرشيدة على الاستجابة لحاجات المواطنين وتحقيقها -كما هي عادتها- خاصة في هذا الوقت الذي تشهد فيها بلادنا -ولله الحمد- أزهى عصورها في ظل راعي نهضتنا وقائد مسيرتنا وحبيبنا خادم الحرمين الشريفين الملك عبدالله بن عبدالعزيز وسمو ولي عهده الأمين وسمو النائب الثاني حفظهم الله ورعاهم وسدد خطاهم.