Al-Nahda takımında orta saha mevkinde forma giyen Yahya Al Rushaidi, 27.12.1989 tarihinde dünyaya gelmiştir. Oyuncu, Oman Sultanlığı Milli Takımı'nda da forma giymektedir.