Γεννήθηκε στην Αθήνα και ήταν γιος του Βασιλείου Βασιλειάδη, αξιωματικού του στρατού και πολιτικού, και της Ιφιγένεις Λάνδερερ. Ακολούθησε στρατιωτική σταδιοδρομία εντασσόμενος στο Πολεμικό Ναυτικό. Αποφοίτησε από την Σχολή Ναυτικών Δοκίμων ως Σημαιοφόρος και συμπλήρωσε τις σπουδές του στην Ανωτέρα Σχολή Πολέμου. Έλαβε μέρος στους Βαλκανικούς Πολέμους καθώς και στο κίνημα της Εθνικής Αμύνης. Το 1920 παραιτήθηκε από το στράτευμα, επανήλθε όμως το 1922, οπότε και τοποθετήθηκε στο θωρηκτό "Λήμνος". Το 1928 αποστρατεύθηκε με τον βαθμό του πλοιάρχου. Υπήρξε υπασπιστής του Παύλου Κουντουριώτη (1923 - 1925) καθώς και ναυτικός ακόλουθος (1925 - 1927) της ελληνικής πρεσβείας στο Λονδίνο.