Μπορεί να μην ήταν το μεγάλο όνομα ο Κυριάκος Βασιλείου αλλά, είχε μια θετική παρουσία στα τρία χρόνια της παρουσίας του στον ΑΠΟΕΛ, με το οποίο πανηγύρισε ένα τίτλο και έπαιξε και σε ευρωπαϊκά παιχνίδια. Ο Βασιλείου κατέληξε στον ΑΠΟΕΛ από τον Παρθενώνα Ζώδιας το 1979 και αγωνίστηκε μέχρι το 1982, έχοντας πετύχει 14 τέρματα. Καλός χειριστής της μπάλας, με πολύ καλή τεχνική κατάρτιση, με ωραία ντρίπλα και δυνατό σουτ ήταν μεσοεπιθετικός ενώ έπαιζε και προωθημένος κυνηγός.
Ο Βασιλείου στον πρώτο χρόνο της παρουσίας του στους γαλαζοκίτρινους πανηγύρισε την κατάκτηση του πρωταθλήματος. Ήταν η περίοδος 1979-80 και ο ΑΠΟΕΛ πήρε τον τίτλο ισοβαθμώντα με την Ομόνοια στην κορυφή της βαθμολογίας, ενώ είχε και την καλύτερη επιθετική γραμμή. Στις επόμενες δύο χρονιές ο ΑΠΟΕΛ τερμάτισε δεύτερος και τρίτος αντίστοιχα.
Στα χρόνια που ο Βασιλείου ήταν στον ΑΠΟΕΛ η ομάδα είχε τρείς ευρωπαϊκές συμμετοχές, με τον ίδιο να παίζει στα τρία από τα έξι παιχνίδια. Το 1979 για το κύπελλο κυπελλούχων έπαιξε με την Κοπεγχάγη από την οποία έχασε και στα δύο παιχνίδια, 1-0 στην Κύπρο και 6-0 στην Δανία. Το 1980 για το κύπελλο πρωταθλητριών αντιμετώπισε την Δυναμό Βερολίνου την οποία κέρδισε 2-1 στο Μακάρειο αλλά έχασε 3-0 στην Γερμανία και αποκλείστηκε. Το 1981 για το κύπελλο ΟΥΕΦΑ αποκλείστηκε από την Άρτζες Πιτέστι Ρουμανίας με την οποία έφερε ισοπαλία 1-1 εντός έδρας και έχασε 4-0 εκτός. Στα ευρωπαϊκά παιχνίδια είχαν αγωνιστεί με τον ΑΠΟΕΛ οι ακόλουθοι παίκτες: Ηρόδοτος, Μενελάου, Α.Στεφάνου, Κ.Μιαμηλιώτης, Α.Σταύρου, Ν.Παντζιαράς, Κ.Παντζιαράς, Χατζηπιερής, Τ.Τιμοθέου, Βασιλείου, Π.Χατζηθωμάς, Α.Χαϊλής, Τ.Αντωνίου, Γ.Πέτρου, Ε.Ερμογενίδης, Κ.Κουής, Π.Μαραγκός, Α.Μιαμηλιώτης, Γκούρας, Πανουργιάς, Ν.Κρητικός, Τούλης Ηροδότου.
Πέραν από τους παίκτες που αγωνίστηκαν στα ευρωπαϊκά παιχνίδια ο Βασιλείου υπήρξε τα χρόνια αυτά συμπαίκτης και με τους Γ.Ιωαννίδη. Γ.Ιωάννου, Μ.Χαραλάμπους, Καμαράκης, Κ.Κυριάκου, Χρ.Τιμοθέου. Ο Κ.Βασιλείου μετά τον ΑΠΟΕΛ είχε και ένα μικρό πέρασμα από την Ομόνοια Αραδίππου.
