ΣΑΝ παραμύθι μοιάζει η ποδοσφαιρική ζωή του Ανδρέα Στεφάνου,ο οποίος μικρός ήταν με την Ανόρθωση αλλά, ξεκίνησε το ποδόσφαιρο στην Ομόνοια Αραδίππου και έκανε το μεγάλο άλμα στην καριέρα του παίζοντας στον ΑΠΟΕΛ, όπου πανηγύρισε τίτλους και είχε ευρωπαικές συμμετοχές.Από μικρός ο Α.Στεφάνου κατοίκησε με την οικογένεια του στην Αμμόχωστο.Πήγε στρατό στη Λάρνακα και το 1973 σε κάποιο παιχνίδι με αντίπαλο άλλο τάγμα ξεχώρισε και άνθρωποι του Πεζοπορικού τον έβαλαν και υπέγραψε στην ομάδα τους.Κάποια προβλήματα στην εξασφάλιση πιστοποιητικού, έδωσαν την ευκαιρία στην Ομόνοια Αραδίππου να τον πάρει κοντά της και πρόλαβε να παίξει έξι παιχνίδια πρίν τα τραγικά γεγονότα το 1974.
Στην Αραδίππου ο Α.Στεφάνου παρόλο που αγωνιζόταν στη Β’ Κατηγορία,ξεχώριζε για το πάθος,την δύναμη και το πείσμα του.Αγωνιζόταν βασικά ως κεντρικός αμυντικός αλλά έπαιξε και στα δύο άκρα της άμυνας.Το 1976 ο ΑΠΟΕΛ θα τον αποκτήσει προσφέροντας 1500 λίρες στην Ομόνοια και άλλα τόσα στον ίδιοκαι δύο παίκτες,τον Τάκη Ηροδότου και τον Λεύκο Χρίστου.Ο Α.Στεφάνου έμεινε για άλλο ένα χρόνο στην Αραδίππου,με υποσχετική, και θα πάει στον ΑΠΟΕΛ το 1977.Θα παίξει μέχρι το 1984 στους γαλαζοκίτρινους με τους οποίους θα πανηγυρίσει ένα πρωτάθλημα,το 1980,και τρία κύπελλα,το 1978,1979 και 1984.
Τα επόμενα δύο χρόνια θα επιστρέψει στην Ομόνοια Αραδίππου μαζί με τον Κυρ.Κουή ως αντάλλαγμα για την μεταγραφή του Δημ.Μισού.Ο Στεφάνου έκανε ντεμπούτο με τα χρώματα του ΑΠΟΕΛ στις 14 Σεπτεμβρίου 1977,στον αγώνα για το κύπελλο ΟΥΕΦΑ στην Ιταλία κατά της Τορίνο,όπου ο ΑΠΟΕΛ έχασε 3-0.Προπονητής της ομάδας ήταν ο Σπέρτζιον. Η ομάδα έπαιξε με τους: Γ.Παντζιαρά, Μενελάου( 46’ Α.Σταύρου), Κολοκάσης, Στεφάνου, Ν.Παντζιαράς, Στεφανής, Λεωνίδας, Χατζηπιερής, Τ.Αντωνίου, Μ.Μάρκου, Α.Μιαμηλιώτης, (72’Γ.Πέτρου).
Πέραν από αυτούς τους παίκτες ο Στεφάνου έπαιξε και με πολλούς άλλους,ανάμεσα στους οποίους είναι και οι: Ηρόδοτος, Τ.Ηροδότου, Π.Χατζηθωμάς, Κ.Παντζιαράς, Κ.Βασιλείου, Π.Μαραγκός, Σταύρου, Γιουσελλής, Α.Χαιλής, Γ.Ιωάννου, Μούρς, Κάσιντι, Ιωαννίδης. Στην Ομόνοια Αραδίππου είχε παίξει με τους Τότη, Φουλή, Χρ.Γιώρκα, Δημήτρη, Λεωνίδα, Κουννά, Α.Κανίκλη κ.α.
Τελευταίος σταθμός του στην Α’ Κατηγορία ήταν ο Ολυμπιακός Λευκωσίας,από το 1986 μέχρι το 1988,με προπονητή τον Ανδρέα Λαζαρίδη,στα οποία η ομάδα κατετάγη τέταρτη ενώ έφτασε και στους τέσσερις του κυπέλλου.Στην ομάδα του Τακτακαλά έπαιζαν και οι Γκοράνοφ, Σεραφείμ, Αυγουστή, Ραουνάς, Μαυρής, Βέρνον, Γιασουμής, Μαυρουδής και τα τρία αδέλφια Πρωτοπαπά.
Ο Ανδρέας Στεφάνου έπαιξε τα επόμενα τέσσερα χρόνια στην Ολυμπιάδα Νεαπόλεως όπου ήταν ταυτόχρονα και προπονητής.Στη συνέχεια ήταν προπονητής και σε άλλες ομάδες μικροτέρων κατηγοριών.Ο ίδιος σταμάτησε να αγωνίζεται στα 37 του χρόνια και αφού έκανε μια πετυχημένη καριέρα.Ξεχώριζε για την σταθερότητα στην απόδοση και τα σωστά μαρκαρίσματα των αντιπάλων επιθετικών.Ένας πολύ καλός αμυντικός και σπουδαίος χαρακτήρας,παίκτης με ήθος που κέρδισε την εκτίμηση του κόσμου.Δυνατός αλλά πάντα μέσα στα πλαίσια της αθλητοπρέπειας και είναι ενδεικτικό πως ποτέ δεν έχει αποβληθεί.Είναι χαρακτηριστική η ατάκα που μας είπε ο Ανδρέας στο τέλος της κουβέντας μας:’’Είμαι περήφανος για δύο πράγματα.Ποτέ δεν αποβλήθηκα στην καριέρα μου και ουδέποτε ενεπλήκει το όνομα μου σε σικέ παιχνίδια.’’