Ο Γιάννης Βασιλειάδης είχε γεννηθεί το 1924 στο Αίγιο και είχε φοιτήσει στη σχολή Ναυτικών Δοκίμων.
Κατά τη διάρκεια της δικτατορίας, είχε μυηθεί στο Κίνημα του Ναυτικού, έχοντας τον βαθμό του αντιπλοιάρχου, ενώ αποστρατεύτηκε από το Πολεμικό Ναυτικό με τον βαθμό του ναύαρχου. Μετά την αποστρατεία του, διετέλεσε κατά τη διάρκεια της μεταπολίτευσης, γενικός γραμματέας του υπουργείου Εμπορικής Ναυτιλίας.
Βουλευτής εξελέγη για πρώτη φορά το 1985 με το ψηφοδέλτιο επικρατείας της ΝΔ. Στη συνέχεια πολιτεύτηκε με το ψηφοδέλτιο της ΝΔ στην Αχαΐα και εξελέγη βουλευτής στις εκλογές του 1989 και του 1990. Στην κυβέρνηση που σχηματίστηκε τον Ιούλιο του 1989 διετέλεσε αναπληρωτής υπουργός Εθνικής 'Αμυνας, στη δε κυβέρνηση που σχηματίστηκε τον Απρίλιο του 1990, με πρωθυπουργό τον Κωνσταντίνο Μητσοτάκη, ανέλαβε υπουργός Δημοσίας Τάξης, όπου παρέμεινε μέχρι το 1991