החל לשחק כדורגל במחלקת הילדים של עירוני קריית שמונה ושיחק בקבוצת הילדים טרום א'. לאחר מכן עבר לשחק בקבוצת ילדים ג' וילדים ב' של מכבי חיפה. בשנה השלישית בחיפה הוא נכנס לפנימייה של מחלקת הנוער בכפר גלים אך לבסוף חזר לריחאניה והצטרף שוב לעירוני קריית שמונה.[3]
בעונתו הראשונה בקבוצת הבוגרים של עירוני קריית שמונה נפצע בברכו במחנה האימונים של הקבוצה באוסטריה וקרע את הרצועה הצולבת, פציעה שהשביתה אותו מפעילות ספורטיבית לתקופה ארוכה. בתום העונה שוחרר רוסתום מהקבוצה. בשנת 2018 הצטרף לקבוצת עירוני נשר מליגה א' ורשם את הופעתו הראשונה ב-28 בספטמבר 2018 נגד הפועל אום אל-פחם. את העונה הראשונה סיים עם שלושה שערים.
בשנת 2019 זומן רוסתום למבחני התרשמות בקבוצת בני יהודה תל אביב שנמשך שלושה שבועות. רוסתום הגר ביישוב המרוחק על גבול הצפון שכר דירה בתל אביב והגיע מדי יום לאימונים באוטובוס.[3] בתאריך 18 ביולי 2019 חתם בקבוצת בני יהודה ובכך הפך לשחקו הצ'רקסי הרביעי שחותם בליגת העל בכדורגל הישראלית ולשחקן הצ'רקסי השני בסגל של בני יהודה.[4] יומיים לאחר החתימה ערך רוסתום את הופעת הבכורה שלו במשחק אלוף האלופים נגד מכבי תל אביב בו קבוצתו הפסידה 0–1. בעונתו הראשונה בקבוצה לבש את החולצה מספר 6 בדומה לזו של קפטן נבחרת ישראלביברס נאתכו שהוא קרוב משפחתו של רוסתום.[3] בעונתו השנייה בקבוצה עבר לשחק בחולצה מספר 12.
ב-8 במרץ 2021 כבש שער בכורה בליגת העל בניצחון 0–1 על הפועל תל אביב. בסיום אותה העונה, עונת 2020/2021, נשר יחד עם בני יהודה תל אביב לליגה הלאומית.ב-4 באוקטובר 2022 חתם במכבי אחי נצרת. ב-18 ביוני 2023 חתם במכבי הרצליה.
