Πρέσβης ε.τ. Απόφοιτος της Νομικής Σχολής του Πανεπιστημίου Αθηνών, συμπλήρωσε τις μεταπτυχιακές του σπουδές στη Σχολή Πολιτικών Επιστημών των Παρισίων και στη Σχολή Οικονομικών Σπουδών στο Λονδίνο. Εισήλθε στη Διπλωματική Υπηρεσία το 1953. Ως Γραμματεύς και Σύμβουλος Πρεσβείας υπηρέτησε στο Κάιρο, στο ΝΑΤΟ, στην Ουάσινγκτον και ως Αναπληρωτής Μόνιμος Αντιπρόσωπος στον ΟΗΕ (Νέα Υόρκη). Το 1974 διορίζεται από την Κυβέρνηση Εθνικής Ενότητας Πρέσβης-Μόνιμος Αντιπρόσωπος στην ΕΟΚ όπου υπηρετεί επί πενταετία μέχρι της επιτυχούς κατάληξης των ενταξιακών διαπραγματεύσεων. Το 1979 τοποθετείται Πρέσβης στο Παρίσι με παράλληλη διαπίστευση ως πρώτος Πρέσβης της Ελλάδας στο Βατικανό. Το 1982 αναλαμβάνει Διευθυντής Τουρκίας-Κύπρου και Πολιτικός Διευθυντής στο Υπουργείο Εξωτερικών. Το 1986 διορίζεται Πρέσβης στο Λονδίνο όπου και συνταξιοδοτείται το 1989. Διορίζεται αμέσως μετά Διευθυντής του Διπλωματικού Γραφείου του Πρωθυπουργού Ξενοφώντα Ζολώτα επί οικουμενικής κυβερνήσεως. Το 1994 του ανατίθεται η προεδρία της Επιτροπής των «12» για τη σύναψη Συμφώνου Σταθερότητας στην Ευρώπη. Το 1996 διορίζεται ειδικός αντιπρόσωπος στην Ομάδα Προβληματισμού για την αναθεώρηση της Συνθήκης του Μάαστριχτ. Από το 1994 είναι Αντιπρόεδρος του Ελληνικού Ιδρύματος Ευρωπαϊκής και Εξωτερικής Πολιτικής. Στον Στέφανο Σταθάτο έχουν απονεμηθεί τιμητικές διακρίσεις από τις κυβερνήσεις Γαλλίας, Γερμανίας, Βατικανού, Γιουγκοσλαβίας, Βουλγαρίας, Αιγύπτου, Συρίας, Τυνησίας, Λιβάνου, Δανίας, Ισπανίας. Από τις εκδόσεις ΠΟΤΑΜΟΣ εκδόθηκε το 2001 το βιβλίο του Η εξέλιξη της Ευρωπαϊκής Ένωσης και η στάση της Ελλάδας.