Από τους σπουδαιότερους τερματοφύλακες που ανέδειξε το κυπριακό ποδόσφαιρο και από τους κορυφαίους που τίμησαν τη φανέλα της ΟΜΟΝΟΙΑΣ. Με το τριφύλλι στο στήθος αγωνίστηκε για επτά συναπτά χρόνια και κατέγραψε 152 συμμετοχές. Κατέκτησε 15 τίτλους: 6 πρωταθλήματα, 4 κύπελλα και 5 ασπίδες. Ήταν πρωταγωνιστής στις ανεπανάληπτες επιτυχίες της «χρυσής» δεκαετίας του ’80, κατά την οποία η ΟΜΟΝΟΙΑ ήταν η απόλυτη κυρίαρχος στο κυπριακό ποδόσφαιρο.

Τα επιτεύγματά του με την πράσινη φανέλα ξέφυγαν από τα σύνορα της Κύπρου και κέρδισαν μία θέση στο Πάνθεον του ευρωπαϊκού ποδοσφαίρου. Το όνομα του ξυπνά αναμνήσεις περηφάνιας στους φίλους της ΟΜΟΝΟΙΑΣ. Τη σεζόν 1981-1982 ο Μάριος Πραξιτέλους πέτυχε ένα απίστευτο ρεκόρ, το οποίο μέχρι σήμερα μοιάζει πολύ δύσκολο να καταρριφθεί από τερματοφύλακα στο κυπριακό ποδόσφαιρο. Κράτησε ανέπαφη την εστία του από τις 25 Οκτωβρίου 1981 μέχρι και τις 13 Φεβρουαρίου 1982.

Δεν δέχθηκε τέρμα για 1221 αγωνιστικά λεπτά και συγκεκριμένα από την 5η μέχρι την 18η αγωνιστική. Το ρεκόρ του σταμάτησε σε ένα παιχνίδι απέναντι στην Ανόρθωση, όπου η ΟΜΟΝΟΙΑ κέρδισε με 2-1. Μάλιστα, ο κόσμος που βρέθηκε σε εκείνο το παιχνίδι θυμάται τα πανηγύρια του Γιουγκοσλάβου επιθετικού της Ανόρθωσης Ζιβάγεβιτς, που έκανε σαν τρελός από χαρά επειδή κατάφερε να παραβιάσει την πράσινη εστία μετά από τόσο μεγάλο διάστημα!

Το ρεκόρ αυτό τον κατατάσσει στην 14η θέση ανά το Παγκόσμιο με τους τερματοφύλακες που κράτησαν για περισσότερο χρόνο ανέπαφη την εστία τους! Αξιοσημείωτο δε το γεγονός πως τον Ιανουάριο του 2001 βραβεύτηκε από τη Διεθνή Ομοσπονδία Ιστορίας και Στατιστικής Ποδόσφαιρου για το επίτευγμα του!

Είναι αντιληπτό πως για να πετύχει κανείς αυτό που πέτυχε ο Μάριος Πραξιτέλους, χρειάζονται μεγάλα προσόντα. Ανίκητος στα τετ α τετ, με εξαιρετικά αντανακλαστικά, σωστή τοποθέτηση και πάνω απ’ όλα απίστευτος στην καθοδήγηση της αμυντικής γραμμής. Για τον λόγο αυτό, λοιπόν, οι φίλοι της ΟΜΟΝΟΙΑΣ και όχι μόνο τον κατατάσσουν ως έναν από τους κορυφαίους στην ιστορία.

Γεννήθηκε στις 26/04/1957.