يُعد المحرق صاحب الرقم القياسي في الوصول للمباراة النهائية لهذه المسابقة بمسميها (كأس الملك وقبلها كأس الأمير) بعدد 18 مرة، وحقق اللقب في 17 وصول (رقم قياسي)، وهو يسعى اليوم للوصول رقم 19، فالمحرق وصل لأول مرة في أول نهائي للبطولة موسم 77-78 وتغلب على الوحدة (النجمة حالياً) بهدف دون مقابل، وفي الموسم التالي تغلب على الأهلي بنفس النتيجة، وفي موسم 82-83 تغلب المحرق على الرفاع بعد انسحاب الأخير، وبالموسم الذي تلاه تغلب المحرق على البحرين بهدفين دون رد، وبموسم 88-89 تغلب المحرق على الرفاع الشرقي بهدف نظيف، وبنفس النتيجة تغلب في الموسم التالي على الأهلي، وبموسم 92-93 تغلب المحرق على الأهلي كذلك ولكن بهدفين لهدف، وفي موسم 94-95 تغلب المحرق على القادسية (النجمة حالياً) بهدف دون رد، وفي الموسم التالي تغلب «الذيب» على البحرين بركلات الترجيح، وأيضاً بعدها بموسم تغلب المحرق على الرفاع الشرقي بهدفين لهدف، وبموسم 2001-2002 فاز المحرق على الأهلي بركلات الترجيح، وبعدها بموسم خسر الفريق أول نهائي له بالمسابقة على يد الأهلي بهدفين لهدف، وتغلب المحرق في موسم 2004-2005 على الشباب في النهائي بهدف دون مقابل، وواصل الزحف ليحقق اللقب موسم 2007-2008 بالتغلب على النجمة 2-صفر، وفي الموسم التالي انتصر المحرق على الرفاع بركلات الترجيح، وفي موسم 2010-2011 والتي أقيمت مؤجلة في بداية الموسم التالي تغلب المحرق في النهائي على البسيتين بثلاثية بيضاء، وبموسم 2011-2012 تغلب المحرق على الرفاع بثلاثة أهداف لهدف، وأيضاً كرر المحرق فوزه على الرفاع في الموسم الذي تلاه بالفوز عبر ركلات الترجيح.