Ο Ανδρέας Σταύρου έγραψε τη δική του ιστορία με τη φανέλα του ΑΠΟΕΛ, πανηγυρίζοντας σημαντικές επιτυχίες και κατακτώντας τίτλους με τους "γαλαζοκίτρινους". Παρότι έχουν περάσει πολλά χρόνια από τότε, η αγάπη του για την ομάδα παραμένει αναλλοίωτη.
Ο παλαίμαχος άσος των "γαλαζοκιτρίνων", με τους οποίους κατέκτησε δύο πρωταθλήματα (1979/80, 1989/90), τρία Κύπελλα (1975/76, 1977/78, 1978/79) και δύο Σούπερ Καπ (1979, 1986), έστειλε μήνυμα: "Τι κι αν πέρασαν τόσα χρόνια... Εγώ θα σ' αγαπώ!!!" λόγια που αποτυπώνουν τη διαχρονική αγάπη του για τον ΑΠΟΕΛ. Ο Σταύρου έκανε σπουδαίες εμφανίσεις και στην Ελλάδα με τη Δόξα Δράμας.
