Sejak berdiri pada 1935 silam, Al Wehda tercatat belum pernah menjuarai kompetisi teratas Liga Arab Saudi atau Saudi Professional League (SPL).

Di kancah liga, pencapaian terbaik Al Wahda adalah empat kali menjuarai Saudi First Division atau Divisi Utama Arab Saudi yang merupakan kasta kedua.

Sehingga bisa dikatakan Al Wehda sebagai tim yoyo yang naik turun kasta. Namun sejak 2018/19, Knigth of Mecca tak pernah lagi turun kasta dan bermuara di SPL.

Meski tak punya catatan apik di kancah liga, Al Wehda pernah menjadi perbincangan banyak orang saat bersua Al Nassr pada SPL 2022/23 ini yakni pada 10 Februari 2023 lalu.

Di laga tersebut, Al Wehda menjadi perbincangan karena menjadi sasaran amuk megabintang Al Nassr, yakni Cristiano Ronaldo.

Di laga tersebut, Cristiano Ronaldo mencetak empat gol bagi Al Nassr sehingga berhasil meraih kemenangan dengan skor 4-0 atas Al Wehda.