«Ήταν το 1984 όταν ο γυμναστής μου στο γυμνάσιο Αντώνης Χριστοφόρου μου πρότεινε να πάω στον Απόλλωνα. Όπως ήταν φυσικό δε σκέφτηκα ούτε χρήματα ούτε τίποτα. Με ενδιέφερε μόνο να παίξω στον Απόλλωνα.
Έπαιξα τη σεζόν εκείνη στην εφηβική ομάδα και από το 1986-1988 στην Α’ ομάδα. Τη χρονιά εκείνη πήγα στρατό. Και ουσιαστικά ξανάρχισα την καριέρα μου το 1990/91 όταν στην ομάδα ήρθε ο κ. Φέρνερ».
Μάριος Χαραλάμπους, 1986/87-1999/00 κατέκτησε 2 πρωταθλήματα και 1 κύπελλο με τον Απόλλωνα