Μεγάλη καριέρα έκανε στον Απόλλωνα αλλά και την Εθνική μας ομάδα ο Μάριος Χαραλάμπους σαν κεντρικός αμυντικός παρόλο που αγωνίστηκε και στην μεσαία γραμμή. Ξεχώριζε για τη δύναμη και το πάθος του, ενώ με την μεγάλη θέληση και το πείσμα που το διέκρινε κατάφερε να καθιερωθεί σε μια δύσκολη περίοδο σε και μεγάλη ομάδα.
Από μικρός εντάχθηκε στον Απόλλωνα ο Μάριος με όνειρα και φιλοδοξίες. Αφού πέρασε από όλες τις ομάδες του Απόλλωνα την περίοδο 1987-88 θα παίξει στην πρώτη ομάδα. Κάνοντας ντεμπούτο στο Δασάκι Άχνας κατά του Εθνικού (2-0 ο Απόλλωνας) στο οποίο μάλιστα σκόραρε.
Ο Μ. Χαραλάμπους καθιερώθηκε στο κέντρο της άμυνας μαζί με τον Δημήτρη Ιωάννου και κατάφερε να πανηγυρίσει το 1990-91 την κατάκτηση του τίτλου με προπονητή τον κ. Φέρνερ, ενώ στην ομάδα ήταν και ο Γιαγκουδάκης, Πίττας, Τσολάκης, Μιχ. Χριστοφή, Ιωσηφίδης, Π. Χριστοφή, Πτακ, Πεσίροβιτς κ.α.
Θα παίξει στον Απόλλωνα από το 1987-2000 και θα πανηγυρίσει δύο πρωταθλήματα (1990-91 και 1993-94) και ένα κύπελλο (1991-92). Είναι 60 φορές διεθνής και πέτυχε δύο τέρματα.
Ο Μ. Χαραλάμπους ήταν παρών και στις Ευρωπαϊκές επιτυχίες του Απόλλωνα, που στη δεκαετία του ’90 άρχισε να έχει μόνιμα πρωταγωνιστικό ρόλο. Ιστορικές ήταν οι αναμετρήσεις με την Βάσας Ουγγαρίας και Ίντερ Μιλάνου.
Παρόλο που ήταν αμυντικός σκόραρε συνολικά 20 τέρματα βοηθώντας έτσι και επιθετικά την ομάδα του. Από τα πιο σημαντικά τέρματα που πέτυχε ήταν αυτό κατά της Νέας Σαλαμίνας στην προημιτελική φάση του κυπέλλου το 1997-98. Ήταν το γκολ που χάρισε τη νίκη-πρόκριση για την ημιτελική φάση τότε που πήγαν μέχρι το τελικό αλλά έχασαν από την Ανόρθωση.
Σπουδαία ήταν η καριέρα του Μ. Χαραλάμπους και στην Εθνική Κύπρου και ήταν παρών σε ιστορικές αναμετρήσεις ιδιαίτερα στη νίκη 3-2 επί της Ισπανίας στο «Α. Παπαδόπουλος» το 1998. Πρόσφερε πολλά, κέρδισε πολλά και τίτλους αλλά κυρίως καταξίωση σαν ένας εκ των κορυφαίων κύπριων αμυντικών της εποχής του. Φεύγοντας από τον Απόλλωνα ο Μάριος έξανε οδοιπορικό σε τέσσερις ομάδες. Για έξι μήνες το 2000 πήγε στην Καβάλα ακολούθως για δύο χρόνια στον Ολυμπιακό (βγήκε και στην Ευρώπη) και για έξι μήνες το 2002-03 πέρασε από ΑΕΛ και Ένωση.
