اسس الشيخ عبدالرحمن بن سعيد نادي الأولمبي عام 1377هـ بعد ان كان انفصل عن نادي الشباب الذي اسسه هو ايضا وكان مقر النادي آنذاك عبارة عن منزل من الطين واللبن والخشب ويتألف من ثلاث غرف فقط وكان التأسيس يوم الثلاثاء 1377/3/21هـ والشعار الازرق والابيض ، وقد اختير هذا الاسم في البداية من اسم النادي الاولمبي الذي اسسه الشيخ عبدالرحمن بن سعيد في جده من قبل ولكنه لم يستمر وقد تغير اسم النادي الى الهلال بعد سنة وشهرين من تأسيس الاولمبي وذلك بعد مباره خيرية على شرف الملك سعود الذي امر بتغيير الاسم الى اسم عربي حيث قدمت ثلاثة اسماء بعده لجلالة الملك وهي
اليمامة http://www.al-hilal.com.sa/gif/ball-1.gifالوحده http://www.al-hilal.com.sa/gif/ball-1.gifالهلال http://www.al-hilal.com.sa/gif/ball-1.gif
وفي يوم الاربعاء 1378/5/21هـ وردت برقية عاجلة من مخيم جلالة الملك سعود وكان هذا نصها
اطلعنا على ما جاء في خطابكم المرفق به بيان بالاسماء التي اقترحتموها وترغبون بما نراه مناسبا ، يسمى ناديكم بالاسم الثالث في الخطاب "الهلال" فاعتمدوا ذلك الملك سعود بن عبدالعزيز آل سعود
وكان طموح النادي المنافسة على المنطقة العربية فقط ولكن في عام 1381هـ كبر الطموح بعد الفوز على فريق الوحده على كأس الملك ليشمل بطولات المملكة العربية السعودية ودول الخليج ومع كبر الطموح وعزم ادارات الهلال واعضاء الشرف وفي مقدمتهم الامير بندر بن محمد خرج المارد من القمقم وبرز العملاق منافسا ومحققا بطولات عربية وقارية
