Ο Στέφανος Σουλδάτος γεννήθηκε στην Αθήνα το 1979. Πήρε Δίπλωμα Βυζαντινής Μουσικής από τον Λυκούργο Αγγελόπουλο. Υπήρξε μέλος της Παιδικής Χορωδίας της Ι. Αρχιεπισκοπής Αθηνών (1989-1996) και της Ελληνικής Βυζαντινής Χορωδίας (1995-2015).

Είναι Διπλωματούχος της Σχολής Ηλεκτρολόγων Μη­χανικών και Μηχανικών Η/Υ ΕΜΠ, με Μεταπτυχιακό στη Διοίκηση Επιχειρήσεων (MBA) από το ALBA Graduate Business School και Διδακτορικό στις Βάσεις Δε­δομένων Διαδικτύου από το ΕΜΠ. Έχει τιμηθεί με έντεκα υποτροφίες και ακαδημαϊκά βραβεία (Ίδρυμα Ωνάση, Ίδρυμα Μποδοσάκη, Εθνικό Μετσόβιο Πολυτεχνείο, Θωμαΐδειο Ίδρυμα, Ινστιτούτο Επεξεργασίας Λόγου, Ίδρυμα Γαζή-Τριανταφυλλόπουλου, Ίδρυμα Βελούχι, Γενική Γραμματεία Έρευνας και Τεχνολογίας κ.ά.).

Εργάζεται στον χώρο της πληροφορικής ως Υποδιευθυντής Έργου και Επικεφαλής Επιχειρησιακής Ανάλυσης σε έργα πληροφορικής της Ευρωπαϊκής Επιτροπής (Κομισιόν), της Ευρωπαϊκής Στατιστικής Υπηρεσίας (Γιούροστατ), του Ευρωπαϊκού Κοινοβουλίου και διαφόρων υπουργείων του Βελγίου, του Λουξεμβούργου, της Ολλανδίας, της Αγγλίας, της Πολωνίας, της Μολδαβίας, της Κύπρου και άλλων κρατών.

Είναι παντρεμένος με τη συμβολαιογράφο Αγγελική Βλασοπούλου, με την οποία έχουν αποκτήσει δύο παιδιά. Το 2007 ίδρυσαν μαζί το εργαστήρι μουσικής γάμου Μελώδημα (www.melodima.gr), το οποίο στεγάζει τα κοινά καλλιτεχνικά τους όνειρα.