كانت بداية تاسيس نادي الهلال تمر بعديد من صعوبات..واستفاد من تجارب السنوات العشر الماضية عند تاسيس الشباب عام 1367ه كان مجرد انتسابك للرياضة نهاية مؤسفة.نضم إلى عبد الرحمن بعض أعضاء نادي الشباب، ليتم إطلاق النادي الأولمبي عليه، لكن الملك سعود بن عبد العزيز أمر بإعطاء النادي اسماً عربياً، فكان اختيار اسم الهلال عام 1958 .