Αγωνιζόταν στη θέση του αριστερού μπακ και την περίοδο 1990/91 σε ηλικία μόλις 17 ετών κλήθηκε να αναπληρώσει το μεγάλο κενό του Πάμπου Πίττα, ο οποίος λόγω τραυματισμού απουσίασε για κάποιο χρονικό διάστημα, και ομολογουμένως τα πήγε περίφημα βάζοντας κι αυτός το δικό του λιθαράκι στην κατάκτηση του πρώτου μας πρωταθλήματος έχοντας 11 συμμετοχές.
Μπακ με επιθετικογενή χαρακτήρα όχι ιδιαίτερα γρήγορος, αλλά μυαλωμένος και με μια απίστευτη ποδοσφαιρική ωριμότητα από νεαρή ηλικία, αποτελούσε για μια σχεδόν δεκαετία ένα πολύτιμο εργαλείο για κάθε προπονητή. Πειθαρχημένος και με άψογη τακτική προσήλωση, παρουσίαζε πάντοτε μια αξιοθαύμαστη σταθερή απόδοση ενώ διέθετε πολύ καλή τεχνική κατάρτιση και δυνατό ευθύβολο σουτ.
Ο Αντρέας Σοφοκλέους ήταν ποδοσφαιριστής αθλητοπρεπέστατος, σεμνός με χαμηλό προφίλ, έβαζε πάντοτε το εμείς πάνω από το εγώ και ουδέποτε δημιούργησε οποιοδήποτε πρόβλημα στην ομάδα και γι’ αυτό το λόγο αγαπήθηκε από τους οπαδούς του Απόλλωνα.
Αγωνίστηκε με την «κυανόλευκη» φανέλα 9 συνολικά χρόνια έχοντας σημαντική συνεισφορά στην κατάκτηση των δύο πρωταθλημάτων, 1991 και 1994 και ενός κυπέλλου σκοράροντας και 3 γκολ για το θεσμό του πρωταθλήματος. Mετά το πέρασμα του από κάποιες άλλες ομάδες στις αρχές της δεκαετίας του 2000 επέστρεψε και πάλι για λίγο στον Απόλλωνα την σεζόν 2003/2004.
Έχει 11 ευρωπαϊκές συμμετοχές με τον Απόλλωνα και είναι στην πρώτη 20άδα κύπριων ποδοσφαιριστών με τις περισσότερες συμμετοχές στα ευρωπαϊκά σαλόνια.
*Σε εκείνη της «μαγική» σεζόν αγωνίστηκε άλλος ένας ποδοσφαιριστής που μόλις είχε κλείσει τα 17 του ο Τόμης Χρυσοστόμου έχοντας όμως μόλις 3 συμμέτοχες.
