بالرغم من أن بطولة كأس الملك مرت بخمس مراحل منذ استحداثها عام 1957, إلا أن الأهلي استطاع تحقيق رقم قياسي ب11 لقباً وبفارق ست ألقاب عن أقرب منافسيه الاتحاد ب7 ألقاب والنصر والهلال ب6 ألقاب. وكانت البطولة قد مرت بخمس مراحل وهي كالتالي: المرحلة الأولى من عام 1957 الى 1960م وكان نظام البطولة يعتمد على نظام الدوري وكانت المشاركة لفرق المنطقة الغربية. وفي المرحلة الثانية انضمت المنطقة الوسطى الى المشاركة في عام 1961م حيث يتاهل بطل الوسطى لمقابله بطل الغربية على نهائي كاس الملك. وشهدت المرحلة الثالثة انضمام المنطقة الشرقية الى البطولة في عام 1963م وقسمت المناطق الى ثلاث يتاهل بطل من كل منطقة ويتاهل فريق بالقرعة الى المباراة الختامية ويلعب فريقان نصف نهائي. أما المرحلة الرابعة وكانت من عام 1976م الى عام 1990م وكانت المشاركة مفتوحة لجميع الفرق بنظام خروج المغلوب. وفي المرحلة الخامسة عادت البطولة بعد توقف طويل وبمسمى كأس خادم الحرمين الشريفين عام 2008 ولازالت حتى الآن. الأهلي حقق الالقاب في جميع مراحل البطولة باستثناء المرحلة الأولى. وألقابه التي حققها كانت في اعوام "62 و65 و69 و70 و71 و73 و77 و78 و79 و83 و2011".