Ο Μοχάμεντ Μαχζάρι ξεκίνησε την επαγγελματική του καριέρα στην Αλ Ετιφάκ, ενώ αγωνίστηκε δανεικός σε Αλ Σχούλα και Αλ Τααβόν για να αποκτήσει περισσότερο χρόνο συμμετοχής. Το 2025 αποκτήθηκε μόνιμα από την Αλ Τααβούν, όπου συνεχίζει την πορεία του. Σε διεθνές επίπεδο πέρασε από τις U20 και U23 της χώρας του και το 2026 έκανε το ντεμπούτο του με την Εθνική Σαουδικής Αραβίας.