بدأت فكرة تأسيس النادي حينما شهدت صفوف نادي الشباب عام 1377هـ انقسام خطير بين قياداته دفعت الأستاذ عبدالرحمن بن سعيد للاستقالة من رئاسة نادي الشباب في ذلك العام وقد خرج معه كثيرين وبينهم عدد من اللاعبين البارزين.
فكانت الفرصة مواتية لإنشاء ناد جديد على مستوى الدرجة الأولى لخدمة الرياضة السعودية وتم ذلك بالفعل حين أسس نادي جديد في تاريخ 21/3/1377هـ أطلق عليه الأولمبي واختار له اللونين الأزرق والأبيض ولم يكن يدر في خلده أن غالبية الجماهير الرياضية في المملكة سوف تتوشح هذين اللونين وكانت الموارد شحيحة حينها حيث كان الأولمبي يتقاسم مع نادي الشباب التمرين على ملعب ترابي كشاهد على قلة الامكانات وقتها.
بعد مضي سنة وشهرين تماماً على تأسيس النادي كان على موعد مع شرف جديد ففي تاريخ 21 / 5 / 1378 هـ وردت برقية من جلالة المغفور له الملك سعود بن عبدالعزيز بتغيير مسمى الأولمبي إلى الهلال وبذلك يكون أول نادي يسمى بأمر ملكي ومن ذلك الحين وهو يسمى بهذا الأسم وما أجمله من أسم ومن ذلك الحين أدمن الفريق إعتلاء المنصات والتوشح بالذهب وأصبح يلقب بالزعيم لتزعمه الأندية السعودية في عدد رهيب من البطولات مختلفة الأشكال والألوان بلغت الرقم 39 إلى الآن.
وحقق لقب أول بطولة تقام على مستوى المملكة العربية السعودية وذلك بعد مرور أربع سنوات على تأسيسه في عام 1381هـ وتحديداً في 20/8/1381هـ وكانت على كأس الملك حيث أقيمت المباراة في ملعب الصائغ بالرياض انتهت هلالية بـ 3 أهداف مقابل هدفين أحرزها جميعها اللاعب رجب خميس وتسلم كأس أول بطولة الكابتن مبارك عبدالكريم ليفتح صفحة من العشق الهلالي للكؤوس وهو أنجاز بلا شك كبير جداً لنادي لم يبلغ بعد سنواته الخمس حيث أحرز هذه البطولة بعد مرور أربع سنوات وخمس أشهر وبدأ يكون له قاعدة جماهيرية عريضة تعتبر الآن الأكبر حجماً في المملكة بل أنها تعدتها ليصبح له عشاق في مختلف الأقطار