א-שהרי גדל במחלקת הנוער של אל-אהלי. בשנת 2012הושאל למאפרה מהליגה הפורטוגלית השלישית, במדיה ערך שתי הופעות ליגה.
לאחר מכן הושאל לביירה-מאר מליגת העל הפורטוגלית. ב-2 בספטמבר 2012 ערך א-שהרי את הופעת הבכורה שלו במועדון, בתיקו 1-1 נגד מוריירנסה במסגרת המחזור השלישי בליגה לעונת 2012/2013. במשחק זה הבקיע את שער הבכורה שלו במועדון, והפך לשחקן הסעודי הראשון שמבקיע שער באירופה.[1] בסך הכל ערך שבע הופעות ליגה במדי המועדון, בהן הבקיע שני שערים.
בתום תקופת השאלתו לביירה-מאר חזר א-שהרי לאל-אהלי, וערך תשע הופעות ליגה במדי המועדון.
ב-1 באוגוסט2015 חתם א-שהרי בא-ראא'ד מליגת העל הסעודית. הוא שיחק במועדון במשך ארבע עונות, בהן ערך 71 הופעות ליגה והבקיע 22 שערים. עונת השיא שלו הייתה עונת 2018/2019, בה הבקיע 16 שערים ב-25 הופעות ליגה.