Ο Στέφανος Στρατηγός γεννήθηκε στη Μυτιλήνη το 1923. ‘Ήταν γιος των ηθοποιών Βασιλείου και Αμαλίας Στρατηγού. Σε ηλικία επτά ετών έκανε την πρώτη του εμφάνιση στο θέατρο παίζοντας στο έργο «Γενοβέφα». Την περίοδο της κατοχής βρέθηκε με τους γονείς του στη Καλαμάτα όπου έλαβε μέρος στην αντίσταση κατά των κατακτητών. Αργότερα οργανώθηκε στην ΕΠΟΝ. Στην Αθήνα ήρθε και σπούδασε στη Δραματική Σχολή του Εθνικού Θεάτρου.
Πρωτοεμφανίστηκε στο σανίδι το 1944 στο έργο «Τόσκα» και το 1947 εντάχτηκε στο θίασο του Βασίλη Λογοθετίδη.
Στον κινηματογράφο ξεκίνησε το 1948 στην ταινία «Οι Γερμανοί Ξανάρχονται» του Αλ. Σακελλάριου και πάλι δίπλα στον Λογοθετίδη. Έλαβε μέρος ως ηθοποιός σε 85 ταινίες, ενώ σκηνοθέτησε 4. Μερικές από τις ταινίες που έχει λάβει μέρος είναι το «Σάντα Τσικίτα(1953)», «Δεσποινίς ετών 39(1954)», «Κορίτσι με τα μαύρα(1956)», «Κυλισμένη στο βούρκο(1956)», «Πρωτευουσιάνικες περιπέτειες(1956)», «Δελησταύρου και υιος(1957)», «Μαρία Πενταγιώτισσα(1957)», «Κρυστάλλω(1959)», «ο Ατσίδας (1962)», «ο Δρόμος με τα κόκκινα φώτα(1963)», «η Απαγωγή(1964)», «Κατηγορώ την κοινωνία(1966)», «η Παραστρατημένη(1966)», «Στα σύνορα της προδοσίας(1968)», «Άγιος Νεκτάριος(1969)», «Η Οδύσσεια ενός ξεριζωμένου(1969)» , «Όχι(1969)», «Κατηγορώ το κορμί μου(1969)», «ο Λιποτάκτης(1970)» «Η Μάχη της Κρήτης(1970)», «Για μια χούφτα τουρίστριες(1971)», «Παπαφλέσσας(1971)», «οι Σουλιώτες(1972)», «Πολεμισταί της ειρήνης(1973)», «Άνθρωπος με το γαρύφαλλο(1980)», «Αναμέτρηση (1982)» κ.α.. Ειδικεύτηκε σε ρόλους σκληρού και αδίστακτου τυχοδιώκτη.
Παντρεύτηκε την ηθοποιό Γκέλυ Μαυροπούλου, με την οποία από το 1963 υπήρξε συνθιασάρχης. Ανέβασαν τα έργα «Κόκκινα φανάρια», «Xρυσή μου Pουθ», «Ανυπόμονη καρδιά», «Διαζύγιο αλά ρωσικά», «Το υπόγειο της Λέλας» κ.ά. Το 1984 πραγματοποίησε περιοδεία στην Αμερική μαζί με το Γιάννη Ευαγγελίδη και τη Σπεράντζα Βρανά με το έργο του Γιάννη Δαλιανίδη «Εγώ ψηφίζω αγάπη».
Πέθανε την Πέμπτη 6 Απριλίου 2006 από λοίμωξη του αναπνευστικού συστήματος σε ηλικία 83 χρονών.
