Born in Thessaloniki in 1927, the son of Asia Minor refugees, Kostas was arrested during the Axis occupation of Greece and sent on foot to Nazi forced labour camps in Germany.
However, he managed to escape near Vienna and stole a military uniform which he used to disguise himself as a German until the end of the war.