Il centrocampista Al Nassr Yahya Alshehri non ha preso parte a molte delle gare della sua squadra in Pro League nel 2020/2021, avendo collezionato 3 presenze, per un totale di 71 minuti. È stato scelto nell'11 iniziale in 1 di queste presenze su 30 giornate ed è stato frequentemente utilizzato come subentrato, in 2 occasioni.
La sua ultima presenza nella competizione risale al 20 maggio, gara in cui ha giocato 45 minuti con la maglia Al Nassr contro Al Raed, nella vittoria per 3-1.
Nell'ultima stagione con Al Nassr in Pro League Alshehri ha collezionato 16 presenze, realizzando 3 gol.
Alshehri è tornato a giocare con Al Nassr nel luglio 2018 dopo un'esperienza in prestito con Leganés, con cui non ha collezionato alcuna presenza in campionato.