Helias Doundoulakis naît le à Canton, dans l'Ohio, aux États-Unis, de parents immigrés grecs, Demetrios et Evanthia (née Psaroudakis) Doundoulakis. À l'âge de deux ans, sa famille émigre en Crète, en Grèce, pour s'occuper de sa grand-mère aveugle, à Archánes. En 1941, la Grèce tombe aux mains des puissances de l'Axe, à l'exception de la Crète. Le , les parachutistes allemands envahissent la Crète, alors qu'Helias est au lycée.