Ο Αντώνιος Αντωνιάδης γεννήθηκε στην Αθήνα. Τα παιδικά και τα πρώτα εφηβικά του χρόνια έζησε στην Νέα Υόρκη και την Αθήνα. Το 1963 εισήχθη στην Σχολή Ναυτικών Δοκίμων από την οποία αποφοίτησε ως Σημαιοφόρος το 1967. Φοίτησε επίσης σε Ναυτικές Σχολές των ΗΠΑ και της Ιταλίας λαμβάνοντας πτυχίο εξειδίκευσης. Διένυσε τις ιεραρχικές Βαθμίδες του Πολεμικού Ναυτικού, φτάνοντας ως Ναύαρχος στα αξιώματα του Αρχηγού Στόλου (2001-2002) και του Αρχηγού Γενικού Επιτελείου Ναυτικού (2002-2005). Κατά την περίοδο 1986-1990 μετείχε στην ελληνική Στρατιωτική Αντιπροσωπεία στο ΝΑΤΟ. Αποστρατεύτηκε τον Μάρτιο του 2005 και του απονεμήθηκε ο τίτλος του Επίτιμου Αρχηγού ΓΕΝ.