Μαρδοχαίος Φριζής γεννήθηκε το 1893 στη Χαλκίδα σε πολύτεκνη οικογένεια. Το όνειρό του ήταν να γίνει αξιωματικός. Έδωσε εξετάσεις στη Σχολή Ευελπίδων αλλά εγκατέλειψε τη σχολή. Γι' αυτό υπάρχουν δύο εκδοχές, α) ότι θεώρησε υποτιμητικό το ότι δεν ήρθε πρώτος [2] και β) ότι εξαιτίας του ιουδαϊκού θρησκεύματος δεν έγινε δεκτός [3]. Έδωσε εξετάσεις στο Πανεπιστήμιο και πέτυχε στη Νομική. Την περίοδο εκείνη συνδέθηκε με τον Κονδύλη, στον οποίο εκφράζει την επιθυμία του «να γίνει στρατιώτης». Μπήκε στη Σχολή Εφέδρων Αξιωματικών, από την οποία αποφοίτησε το 1916. Έλαβε μέρος στον Α' Παγκόσμιο Πόλεμο, στην εκστρατεία στην Ουκρανία, και στη μικρασιατική εκστρατεία, όπου, κατά την υποχώρηση, πιάστηκε αιχμάλωτος στη Σμύρνη. Άλλοι Εβραίοι πληροφορήθηκαν το γεγονός, και συγκέντρωσαν χρήματα για να τον απελευθερώσουν, εκείνος όμως αρνήθηκε λέγοντας «Ό,τι είναι να γίνει θα γίνει για όλους». Ένα χρόνο αργότερα αφέθηκε ελεύθερος μαζί με τους υπόλοιπους Έλληνες αξιωματικούς. Το 1936 μετατέθηκε στην Κρήτη και του ανατέθηκε ο τομέας λογοκρισίας επί του Τύπου. Μετατέθηκε στο Δελβινάκι με την αιτιολογία ότι «δεν έκανε σωστά τη δουλειά του». Στο Δελβινάκι συνδέθηκε με τον Μητροπολίτη Ιωαννίνων και μετέπειτα Αρχιεπίσκοπο Σπυρίδωνα, ο οποίος τον επισκεπτόταν συχνά για σκάκι.