Είναι περίεργο το γεγονός ότι ο Μάριος Αγαθοκλέους ενώ ήταν ένας αξιόλογος επιθετικός, δεν μπόρεσε να σταθεροποιηθεί σε μια ομάδα. ‘Ήταν ένας από τους γυρολόγους των γηπέδων μας αφού έπαιξε συνολικά σε 10 ομάδες σε Κύπρο και Ελλάδα με μεγάλη προσφορά και στην Εθνική μας.
Ο Μ. Αγαθοκλέους ξεκίνησε το ποδόσφαιρο στην ΑΕΛ στην οποία αγωνίστηκε για 7 χρόνια καταγράφοντας 97 συμμετοχές και 18 τέρματα. Από νωρίς φάνηκε το ταλέντο του, αφού ήταν ένας ταχύτατος εξτρέμ με πολύ καλή τεχνική κατάρτιση, ωραία ντρίπλα και γκολτζής, την ίδια ώρα που ήταν και δημιουργικός για τους συμπαίκτες του. Στην ΑΕΛ ο Αγαθοκλέους ήταν μαζί και με τους πιο παλιούς, Π. Ορφανίδη, Π. Σάββα, Μ. Σωκράτους, Χρ. Κολιαντρή, αλλά και με τη νέα γενιά που αποτελούσαν οι Μ. Νεοφύτου, Μ. Χριστοδούλου, Μ. Δημητρίου, Γ. Ιωάννου, Αριστοτέλους, Αλεξάνδρου, Σοφοκλέους, Αντωνίου κ.α.
Τη σεζόν 1997-98 πάει στην Ελλάδα και παίζει για μια σεζόν στον Αθηναϊκό (21 συμμετοχές, 11 τέρματα). Το μεγάλο άλμα έγινε το 1998 αφού καταλήγει στον Άρη Θεσσαλονίκης έχοντας πολύ καλή παρουσία και γίνεται ιδιαίτερα αγαπητός στους φιλάθλους. Παίζει στον Άρη τρία χρόνια (1998-2001) έχοντας 72 συμμετοχές και 13 τέρματα. Επιστρέφει στην Κύπρο και καταλήγει στο ΑΠΟΕΛ (2001-03) όπου παίζει δύο χρόνια έχοντας 33 συμμετοχές και 8 τέρματα.
Ο Μάριος πανηγυρίζει με το ΑΠΟΕΛ την κατάκτηση του τίτλου το 2001-02 με προπονητή τον Γκέραρντ ενώ στην ομάδα ΄γηταν και οι Μορφής, Ν. Χριστινάκης, Ουζουνίδης, Δασκαλάκης, Στ. Γεωργίου, Βακουφτσής, Οκκαρίδης, Πέτρου, Μαλέκκος, Χ. Χαραλάμπους, Χαραλαμπίδης, Σατσιάς, Αλεξάνδρου, Παπαβασιλείου, Χατζιατριάν,. Μ. Ηλία κ.α.
Ακολούθως ο Μ. Αγαθοκλέους παίζει ένα χρόνο (2003-04) στην Ανόρθωση έχοντας 23 συμμετοχές και 11 τέρματα στην ΑΠΕΠ Πάφου (2004-05) με 8 συμμετοχές και ένα γκολ. Πάει ξανά στην Ελλάδα και παίζει στην Δόξα Δράμας (2005-06) με 33 συμμετοχές και 13 τέρματα, στον Πανθρακικό (2006-08) με 38 συμμετοχές και 10 τέρματα, στον Θερμαϊκό Θέρμης (2008-09) και τέλος στη Νίκη Βόλου (Δ’ Εθνικής 2009-11).
Ο Μάριος Αγαθοκλέους έχει 39 συμμετοχές στην Εθνική Κύπρου όπου πέτυχε 10 τέρματα.
