تم إطلاق بطولة كأس الملك السعودي في عام 1957 كأحد أبرز بطولات كرة القدم في السعودية. ابتدأت البطولة تحت إشراف وزارة الداخلية في مكة المكرمة، تحت قسم الشؤون الرياضية. من عام 1957 حتى عام 1974، اعتمد نظام البطولة نظام الدوري بنقاط (بحاجة للمصدر). بعد مشاركة جميع الأندية السعودية في البطولة، تم تقسيم الدوريات الإقليمية إلى ثلاث دوريات رسمية ومعتمدة حينها. يتأهل بطل من كل دوري إقليمي بالإضافة إلى فريق يتأهل عن طريق القرعة إلى نصف نهائي كأس الملك. يلعب فريقان في المباراة النهائية، وبطل كل دوري إقليمي يتأهل إلى الدور النهائي قبل مباراة كأس الملك. في البداية، اقتصرت المشاركة في البطولة على فرق المنطقة الغربية. كان أول فريق يفوز بالبطولة هو الوحدة بعد فوزه على الاتحاد، ثم عاد الاتحاد وفاز بثلاثة ألقاب متتالية على حساب الوحدة. في عام 1961، انضمت فرق المنطقة الوسطى للمشاركة في البطولة. حقق الهلال أول بطولة له بعد المشاركة الأولى له، وفاز الأهلي أيضًا بلقبه الأول في البطولة. من عام 1963 حتى عام 1974، انضمت فرق المنطقة الشرقية للمشاركة في البطولة. سيطر الأهلي على البطولة في هذه الفترة بفوزه بخمسة ألقاب، وشهد أيضًا فوز فريق من المنطقة الشرقية بالبطولة حين فاز الاتفاق بلقبه الأول في عام 1968. فاز النصر بلقبه الأول في عام 1974 بعد خسارة ثلاث نهائيات سابقة. من عام 1976 حتى عام 1990، تم لعب البطولة بنظام الكأس والخروج المغلوب. توقفت البطولة في عام 1975 بسبب وفاة الملك فيصل، وتم استبدالها بالدوري التصنيفي الذي كان يهدف إلى تصنيف الأندية إلى الدرجة الأولى والثانية. تم إعادة إطلاق البطولة في عام 1976 بتوقيت انطلاق الدوري السعودي الممتاز. برزت فرق المنطقة الوسطى بشكل كبير في هذه الفترة، إذ بلغت

في عام 2007 تم إدخال مسابقة جديدة في منافسات كرة القدم وتسمى كأس خادم الحرمين الشريفين للأبطال 2008–2013. تستخدم هذه البطولة نظام خروج المغلوب، وتبدأ من دور ربع النهائي حيث تلعب كل مرحلة مباراتين ذهاباً وإياباً، وتشارك فيها 8 فرق. الفرق التي تشارك هي بطل كأس ولي العهد، بطل كأس الأمير فيصل بن فهد، والفرق الست الأولى في ترتيب الدوري السعودي.

فاز نادي الشباب بلقب كأس الملك للمرة الأولى في شكلها الجديد عام 2008، وفاز بها مرة أخرى في العام التالي 2009، مما جعله أحد أقوى الأندية في المسابقة في تلك الفترة. في عام 2010، عاد الاتحاد وفاز باللقب بعد خسارتين متتاليتين في النهائي. استمرت نجاحاتهم في البطولة التالية، ولكنهم اصطدموا بفريق الأهلي في نهائيات عامي 2011 و 2012، حيث حصد الأهلي اللقب في كلتي السنتين. في عام 2013، بعد خسارته في النهائي عام 2011، عاد الاتحاد وفاز باللقب للمرة الثامنة في تاريخه والثانية في النسخة الجديدة للبطولة.

في عام 2014، تم تعديل مسمى المسابقة لتصبح كأس خادم الحرمين الشريفين، وتم تعديل نظام المسابقة لتشمل 153 نادي يمثلون جميع أندية السعودية، وتم لعب الأدوار النهائية من دور الـ32 بنظام خروج المغلوب من مباراة واحدة، باستثناء دور نصف النهائي الذي سيجرى بنظام ذهاب وإياب. في عام 2014، تمكن الشباب من تعويض خسارته في النهائي عام 2013 وفاز بلقبه الثالث في تاريخه في النهائي عام 2014 الذي أقيم في ملعب الجوهرة الجديد في جدة. وبذلك، أصبح الشباب الفريق الحائز على الكأس الحديثة للأبد.

في 8 فبراير 2015، تم تغيير نظام دور نصف النهائي ليتم لعبه بمباراة واحدة تؤهل الفريق الفائز للمشاركة في المباراة النهائية. في موسم 2015، عاد الهلال للبطولة وفاز بلقبه السابع في تاريخ البطولة