Ο Στέφανος Στεφάνου γεννήθηκε στον Γερόλακκο το 1965, όπου και διέμενε μέχρι την τουρκική εισβολή. Τα μαθητικά του χρόνια τα πέρασε στο χωριό του πατέρα του, τη Δευτερά. Από το 1995 διαμένει στο Γέρι. Είναι παντρεμένος με την εκπαιδευτικό Γεωργία Ζήνωνος και έχουν δύο παιδιά. Έπαιξε ποδόσφαιρο στην εφηβική ομάδα της Ομόνοιας Λευκωσίας (1980-1984) και διετέλεσε διεθνής με την Εθνική Νέων (1982-1984).
Σπούδασε στη Σόφια της Βουλγαρίας και είναι πτυχιούχος Πολιτικών Επιστημών. Διετέλεσε Πρόεδρος της Φοιτητικής Οργάνωσης Κυπρίων Βουλγαρίας.
Εργάστηκε στην ΕΔΟΝ, υπηρετώντας από διάφορα αξιώματα. Το 1996 εκλέχθηκε Γενικός Γραμματέας της ΕΔΟΝ, αξίωμα στο οποίο παρέμεινε μέχρι το 2001.
Αποχωρώντας από την ΕΔΟΝ ανέλαβε καθήκοντα στο Γραφείο του Προέδρου της Βουλής Δημήτρη Χριστόφια ως Ειδικός Σύμβουλος, μέχρι το 2008.
Από το 2008 μέχρι το 2013 διετέλεσε Κυβερνητικός Εκπρόσωπος στην κυβέρνηση Δημήτρη Χριστόφια.
Διετέλεσε Επαρχιακός Γραμματέας του ΑΚΕΛ Λευκωσίας-Κερύνειας (2013-2016).
Διετέλεσε εκπρόσωπος Τύπου και Επικεφαλής του Γραφείου Τύπου και Επικοινωνίας του ΑΚΕΛ (2016-2021).
Από το 2016 είναι Βουλευτής στην περιφέρεια Λευκωσίας.
Μετά το 23ο Συνέδριο του ΑΚΕΛ εκλέχθηκε Γενικός Γραμματέας της Κ.Ε. του ΑΚΕΛ.
Αντιπροσωπεία του ΑΚΕΛ με επικεφαλής τον ΓΓ της Κ