في بداية تأسيس النادي كان اسمه "نادي الشباب السعودي" ومن أبرز المؤسسين في ذلك الوقت صالح الوابلي، عبد الله صالح القاسم. ناصر الرشودي، والوابلي هو أول رئيس للنادي. وبعد تأسيس النادي

 

بأربع سنوات تم تسجيله رسمياً برعاية الشباب وكان ذلك في سنة 1960. كما تم الاعتراف به كنادي رسمي معتمد من قبل الرئاسة العامة لرعاية الشباب (الهيئة العامة للرياضة حاليا) في أبريل 1963.