فدراسیون فوتبال عربستان در سال 1959 تأسیس شد و خلی زود در همان سال به عضویت فیفا در AFC درآمد. این فدراسیون پس از حل مسائل مدیریتی، اقدام به برگزاری مسابقات داخلی کرد. آنها هر سال ده مسابقات مختلف باشگاهی را بین 152 باشگاه مدیریت می کنند که از آن جمله لیگ برتر بزرگسالان، زیر 23 سال، زیر 17 سال، دسته اول بزرگسالان، زیر 22 سال، جوانان زیر 17 سال، جام حذفی، دسته دوم وقهرمانی جوانان است. فوتبال عربستان به موفقیتهای زیادی در سطح بین المللی و آسیا دست یافته است. آنها سه بار قهرمان جام خلیج شده اند و از سال 1984 تا 2000 همواره در فینال مسابقات جام ملتهای آسیا حاضر بودند و اولین عدم حضور آنها به سال 2004 برمی گردد که در مرحله مقدماتی حذف شدند. عربستان سعودی در مجموع 5 بار به فینال این بازیها رسید، و سه بار آن را در سالهای 1984، 1988 و 1996 فتح کرده است. آنها در فینال سالهای 1992 و 2000 با نتایج مشابه یک بر صفر به ژاپن باختند. در سطحی بالاتر، عربستانی ها سه بار در سالهای 1994، 1996 و 2002 به جام جهانی راه یافته اند. اما بزرگترین موفقیت عربستان فتح مسابقات زیر 17 سال فیفا در سال 1989 است که با شکست اسکاتلند در فینال بدست آمد و اولین قهرمانی آسیا در سطح جهان بود. با توجه به این موفقیتها نباید تعجب کرد که فوتبال، ورزش اول عربستان باشد.

بنا به آمار حدود 16160 بازیکنه ثبت شد، در سطوح مختلف در عربستان بازی کنند و 260 مربی و 531 داور و فعال هستند که 10 داور بین المللی هستند.