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

Σε διεθνές επίπεδο πέρασε από τις U20 και U23 της χώρας του και το 2026 κλήθηκε και στην Εθνική Σαουδικής Αραβίας.