على الصعيد المحلي، يعتبر الاتحاد النادي الثاني الأكثر نجاحًا في السعودية، حيث حقق لقب الدوري 8 مرات، كأس الملك 9 مرات، كأس ولي العهد 8 مرات وكأس الأتحاد السعودي 3 مرات.
في ، أنهى الاتحاد المجموعة في المركز الأول مع خسارة مباراة واحدة فقط.
في 11 ديسمبر 2005، أقصى نادي الاتحاد بطل أفريقيا النادي بعد هدف محمد نور الوحيد، ليتأهل إلى نصف النهائي.
تأهل الاتحاد لأول مرة، في النسخة التي أقيمت في ، اثر تحقيقه لقب دوري الابطال - حيث أصبح الفريق السعودي الثاني الذي يتأهل للبطولة.