Κάποια πράγματα ειναι λίγο πολύ αναμενόμενα. Όταν σε λένε Μάντζο και τα μεγαλύτερα αδέρφια σου αποτελούν τους 2 από τους 3 ιδρυτές του ΑΟΠ είναι πραγματικά αναπόφευκτο να μην ακολουθήσεις και συ τον ίδιο δρόμο. Όντας από πολύ μικρός φανατικός οπαδός της ''Μαύρης Αρμάδας'', ο Μάριος Μάντζος αποφάσισε σε πολύ μικρή ηλικία να δοκιμάσει την τύχη του στις ακαδημίες της ομάδας. Οι καταπληκτικές εμφανίσεις του τον οδήγησαν πολύ γρήγορα στην πρώτη ομάδα όπου εκεί δεν άργησε να πραγματοποιήσει το ντεμπούτο του στις 04/08/04 αγωνιζόμενος μάλιστα ως δεξί μπάκ κατ' ανάγκη γενόμενος ετσι ο μικρότερος σε ηλικία παίκτης που φόρεσε ποτέ την φανέλα του ΑΟΠ (11 ετών, 1 μήνα και 9 ημερών). Στις επόμενες σεζόν και καθώς έπαιρνε όλο και περισσότερο χρόνο συμμετοχής φαινόταν το μεγάλο ταλέντο του και έτσι γρήγορα όλοι τον έχρισαν φυσικό διάδοχο του μεγάλου Φίλιππου Κρεκούκια. Ατόφιο ταλέντο με αίσθηση της μεγάλης περιοχής και του γκόλ. Έτσι όλοι περίμεναν το μεγάλο βήμα που θα τον έβγαζε απο την σκιά των Φίλιππου Κρεκούκια και Δημήτρη Κατσουρίνη. Το οποίο και έγινε την σεζόν 2007 όπου μαζί με τον Αλέκο Μούκ σχημάτισαν ένα κολασμένο επιθετικό δίδυμο. Όπως ήταν φυσικό οι εμφανίσεις αυτές μαζί με το νεαρό της ηλικίας του τον έκαναν αμέσως ένα από τα αγαπημένα παιδιά της εξέδρας. Μάλιστα ο νυν πρόεδρος του ΑΟΠ, Γιάννης Παπαδόπουλος έσπευσε να του δώσει το προσωνύμιο ''Messi'' από τον γνωστό Αργεντίνο ποδοσφαιριστή. Οι ειδικοί προβλέπουν πως αν συνεχίσει έτσι θα αφήσει πραγματικά εποχή αρκεί να αποβάλλει το άγχος που τον διακρίνει σε ορισμένα κρίσιμα ματς.

- Δεν αποχωρίζεται τον αριθμό 20 τον οποίο φορούσε ο αγαπημένος του ποδοσφαιριστής Άγγελος Μπασινάς όταν αγωνιζόταν στον Παναθηναϊκό.