تأسس النادي عام 1365هـ، 1945م، بمسمى ” نادي النسر” بشعاره الأصفر والأسود .
في عام 1388هـ تم تسجيل النادي رسميًّا في الرئاسة العامة لرعاية الشباب (وزارة الرياضة حاليًّا).
وبأمر من فيصل بن عبد العزيز آل سعود تم تغيير مسماه إلى “نادي الخليج” بشعاره الأصفر والأخضر.
