Ο Απόστολος Πολυζωίδης γεννήθηκε στην Αλεξάνδρεια από Έλληνες γονείς. Αποφοίτησε από το αγγλικό σχολείο Victoria College, σπούδασε ιατρική και μετεκπαιδεύτηκε στην Αγγλία. Διπλωματούχος του Βασιλικού Κολλεγίου Χειρουργών και Ορθοπαιδικών του Λονδίνου, εργάστηκε στην Αγγλία συνολικά τριάντα πέντε χρόνια, εκ των οποίων τα είκοσι τρία ως διευθυντής Ορθοπαιδικής σε πανεπιστημιακό νοσοκομείο. Όταν ο νεαρός Πολυζωίδης περπατούσε στην παραλία, στο κέντρο και στα σοκάκια της Αλεξάνδρειας, του ήταν ανεξήγητο που δεν είχε απομείνει τίποτε από την αρχαία ελληνική πόλη με το Φάρο, το έβδομο θαύμα του αρχαίου κόσμου, το Μαυσωλείο του Μεγάλου Αλεξάνδρου, τη Βιβλιοθήκη, το Μουσείο και τα παλάτια των Πτολεμαίων που έζησαν από τον 4ο έως και τον 1ο αιώνα π.Χ. Τη δεκαετία του 1950 είχε την ατυχία να είναι μάρτυς της παρακμής της ελληνικής παροικίας στην Αλεξάνδρεια. Από τα νεανικά του χρόνια, επηρεασμένος από τη μετάλλαξη της Αλεξανδρινής ιστορίας, μελετούσε τη συγγραφή ενός βιβλίου, πράγμα που τελικώς έγινε μετά την εγκατάσταση του ίδιου και της οικογένειάς του στο κέντρο του Αιγαίου, στην Πάρο.