Ο Σταύρος Στυλιανού είναι από τους λίγους ποδοσφαιριστές που έγραψαν ιστορία και στα δύο ιστορικά σωματεία της Λεμεσού. ΑΕΛ και Απόλλων. Κατάφερε στις δεκαετίες ’70 και ’80 να έχει πολλές ατομικές διακρίσεις και να πανηγυρίσει τίτλους παίζοντας πολλούς αγώνες στην Ευρώπη, με τις ομάδες του αλλά και την Εθνική Κύπρου.
Στα 14 του χρόνια ο Σταύρος πάει στην ΑΕΛ και σε δύο χρόνια γίνεται βασικό στέλεχος της ομάδας πανηγυρίζοντας τον τίτλο το 1968. Ξεκίνησε δεξιός εξτρέμ πριν καθιερωθεί στο κέντρο της άμυνας. Παρόλον που ήταν αμυντικός πολλές φορές είχε σκοράρει με το κεφάλι. Την περίοδο 1976-77 αναδείχθηκε πρώτος σκόρερ της ΑΕΛ με 8 τέρματα. Η παρουσία του με την ΑΕΛ στην Α’ Εθνική έκανε πολλές Ελληνικές ομάδες να τον βάλουν στο στόχαστρο τους, όμως, η ΑΕΛ δεν τον παραχωρούσε.
Ο Στ. Στυλιανού μετά από μία πετυχημένη παρουσία 14 χρόνων στην ΑΕΛ θα μετακομίσει στον Απόλλωνα που αγωνίστηκε για 6 χρόνια. Μια μεταγραφή που προκάλεσε τριγμούς γιατί δεν ήταν κάτι συνηθισμένο τότε ένας παίκτης να παίρνει μεταγραφή από την μια ομάδα στην άλλη ομάδα της ίδιας πόλης. Παρόλον που ήταν 30 χρονών, ο Σταύρος έκανε πολύ καλή καριέρα και στον Απόλλωνα, ομάδα που ήταν πάντα στους διεκδικητές του τίτλου καταγράφοντας ευρωπαϊκές παρουσίες.
Η καλύτερη χρονιά του με τον Απόλλωνα ήταν το 1983-84 όπου η ομάδα τερμάτισε δεύτερη και έπαιξε στο κύπελλο ΟΥΕΦΑ (τότε) ενώ ο ίδιος αναδείχθηκε δεύτερος σκόρερ της ομάδας με 8 τέρματα.
Ο Σταύρος αποχώρησε από τα γήπεδα το 1986 με την κατάκτηση ενός κυπέλλου και ήταν ότι καλύτερο για τον έμπειρο αμυντικό στην 20χρονη παρουσία του στα γήπεδα. Είχε 400 συνολικά συμμετοχές στις διάφορες διοργανώσεις που αγωνίστηκε. Με την Εθνική κατέγραψε 20 συμμετοχές και πέτυχε ένα τέρμα.
Στην ΑΕΛ όταν πανηγύρισε τον τίτλο είχε για συμπαίκτες και τους Α. Κωνσταντίνου, Παμπουλλή, Ζηνωνή, Π. Παπαδόπουλο, Νώντα, Πόντζιο, Χαριλάου, Κόκκινο, Χάρη, κ.α. ενώ στον Απόλλωνα όταν πανηγύρισε το κύπελλο ήταν και οι Θρ. Κονιώτης, Πιερής, Πίττας, Αντρελλής, Χρυσοστόμου, Γιαγκουδάκης, Σωκράτους, Κένι, Α. Χριστοδούλου. Ο Σταύρος ακολούθησε την προπονητική όταν τελείωσε το ποδόσφαιρο.
