وبدأ النادي الصعود للمنصات منذ عام 1933م وتحديداً بعهد رئيسه الثاني عبدالعزيز جميل الذي استطاع تحقيق أول بطولة بتاريخ الأندية وكان ذلك قبل 90 سنة ، ومع استلام إدارة الشؤون الرياضية بوزارة الداخلية لمسؤوليات تنظيم المسابقات في آواخر الخمسينات الميلادية، استمرت البطولات الاتحادية بتحقيق كأس جلالة الملك 3 مرات متتالية (1960/1959/1958) ونجح في جمعها مع كأس سمو ولي العهد في مواسم (1959/1958).
ويعـد الرئيس الحالي أنمار حائلي الرئيس رقم 21 بتاريخ الاتحاد، وهو سابع رئيس يدخل قائمة الرؤساء الاتحاديين الذين حققوا أكثر من بطولة في سنة واحدة، وهو أيضاً ثاني رئيس يقود الاتحاد للتأهل لكأس العالم للأندية, فيما أصبح مدرب الاتحاد "البرتغالي" نونو إسبيريتو سانتو المدرب رقم 27 بتاريخ الفريق والمدرب السادس الذي يستطيع تحقيق أكثر من بطولة مع الاتحاد.