Ο Στέφανος Λυσάνδρου ήταν μια σεβαστή ποδοσφαιρική προσωπικότητα. Μια ηγετική φυσιογνωμία που δέσποζε στην άμυνα. Κεντρικός αμυντικός με ακατάβλητα αγωνιστικά αποθέματα, δυνατός, με εξαιρετικό άλμα και κεφαλιά αλλά και σπουδαία μακρινή μπαλιά. Συνδύαζε το πάθος, την ψυχή και το ποδοσφαιρικό μυαλό.
Ξεκίνησε την καριέρα του στον ΑΣΙΛ Λύσης την περίοδο 1963-64 σε ηλικία 13 ετών. Αγωνίστηκε ανελλιπώς έως το 1971 διαδραματίζοντας ηγετικό ρόλο στην ομάδα η οποία το 1967 ανήλθε για πρώτη φορά στην Α’ Κατηγορία. Η πολύκροτη μεταγραφή του στην Ανόρθωση έγινε το 1971, ε τον ΑΣΙΛ να παίρνει σεβαστό χρηματικό ποσό και αρκετούς ποδοσφαιριστές ως αντάλλαγμα.
Στην Ανόρθωση αγωνίστηκε από το 1971 μέχρι το 1984 καταγράφοντας 354 συμμετοχές και 29 τέρματα. Είχε 20 συμμετοχές στην Εθνική με την οποία σκόραρε μια φορά (στο εκτός έδρας παιχνίδι με το Βέλγιο 2-2). Με την Ανόρθωση πήρε μόνο ένα τίτλο το κύπελλο του 1975, που ήταν όμως πολύ σημαντικό αφού ήταν το πρώτο μετά τον εκτοπισμό και εκείνη η γενιά των ποδοσφαιριστών κράτησε όρθια την Ανόρθωση μέσα στα τόσα προβλήματα που έφερε η προσφυγιά.
Όταν αποχώρησε από τα γήπεδα στα 35 του χρόνια βοήθησε ξανά τον ΑΣΙΛ Λύσης την ομάδα της γενέτειρας του για να σταθεί όρθιος.
Το 1979 ο Στέφανος ανακηρύχθηκε από την ΕΑΚ σε αθλητή ήθους την ομάδα του. Πρότυπο μαχητικότητας και σθένους, με ήθος, κέρδισε την αγάπη και την εκτίμηση του φίλαθλου κόσμου στο σύνολο του. Ο Στέφανος κέρδισε τον απόλυτο σεβασμό και τον καθολικό θαυμασμό για αρετές και το ήθος του.