Axelos wuchs in seiner Heimatstadt auf und besuchte die französische und die Deutsche Schule Athens. Er schrieb sich dann in den Rechts- und Wirtschaftswissenschaften ein, unterbrach das Studium aber, um während des Zweiten Weltkriegs in der ELAS gegen die deutsche Besetzung Griechenlands zu kämpfen. Als Journalist war er während des Griechischen Bürgerkriegs ein Parteigänger der Kommunistischen Partei Griechenlands (1941–1945). Später wurde er aus der KP ausgeschlossen und von der konservativen Regierung Griechenlands zum Tode verurteilt. Aus der Haft konnte er flüchten.