نجح الأهلي في زيادة رصيده من البطولات بعد تتويجه بلقب كأس خادم الحرمين الشريفين للموسم الرياضي 2016 بفوزه على النصر 2-1 في اللقاء الختامي للمنافسات المحلية. ويعتبر هذا اللقب ال13 للأهلي في بطولة كأس الملك، إذ يعد أكثر الفرق تحقيقاً للبطولة وبفارق خمس بطولات عن الاتحاد أقرب المنافسين الذي يمتلك ثماني بطولات. وكان اول فوز للأهلي بهذه البطولة عام 1962، وفي عام 1965 حقق اللقب الثاني، بعد ثلاثة اعوام عاد الأهلي ليحقق اللقب اربع مرات متتالية في اعوام 1969 و1970 و1971 و1973 ثم غاب الأهلي موسمين عن اللقب ليعود مجدداً ويحققه ثلاث مرات متتالية في اعوام 1977 و1978 و1979، وتمكن الأهلي من الفوز باللقب العاشر عام 1983، ليغيب 28 عاما ويعود مجدداً ليظفر باللقب الغالي في عامين متتالين 2011 و2012. وتمكن ستة أفرقاء أخرى من الفوز بلقب كأس الملك وهي الاتحاد حقق ثماني بطولات يليه فريقا الهلال والنصر بواقع سبع بطولات لكل فريق، ومن ثم الشباب الذي أحرز اللقب ثلاث مرات، وأخيراً فريقا الاتفاق والوحدة اللذان تمكنا من الظفر بالكأس مرتين.