تأسس النادي عام 1384هـ، 1964م، بمسمى “نادي الكفاح”.
في عام 1388هـ، 1968م، تم تسجيل النادي رسميًّا في الرئاسة العامة لرعاية الشباب (وزارة الرياضة حاليًّا).
تغير اسم النادي بعد التسجيل وأخذ الترخيص إلى الاسم الحالي “نادي الكوكب” ثم تغيّر لون شعاره الى البني و الأزرق.
