يعتبر فريق الاتحاد الوحيد الذي تسلم الكؤوس من جميع ملوك السعودية الذين خلفوا الملك المؤسس عبد العزيز بن عبد الرحمن، منذ إقرار البطولة في عام 1957. وتداول مشجعون اتحاديون صوراً لقادة فرق الاتحاد وهم يتشرفون باستلام الكؤوس التي حصلوا عليها من الملك سعود والملك فيصل والملك خالد والملك فهد والملك عبد الله ـ رحمهم الله ـ، والملك سلمان ـ حفظه الله ـ.

وأحرز الاتحاد 9 ألقاب في مسابقة كأس خادم الحرمين في أعوام  1958، 1959، 1960، 1963، 1967، 1988، 2010، 2013، 2018، ويعد ثاني أكثر الفرق حصولاً على اللقب بعد فريق الأهلي “13”، فيما جاء في المركز الثالث الهلال “8” يليه النصر “6”، ثم الشباب “3” والاتفاق والوحدة “2”.