Георгиос Аретакис родился в 1900 году в селе Спили в недалеко от города Ретимнон, полуавтономного тогда Критского государства. В 1916 году, в подростковом возрасте вступил добровольцем в греческую армию и воевал на Македонском фронте Первой мировой войны. Принял также участие в Малоазийском походе греческой армии (1919—1922). В 1935 году участвовал в неудачной Попытке переворота сторонников Э. Венизелоса, после чего был демобилизован. С началом Греко-итальянской войны в октябре 1940 года был отозван в действующую армию и воевал в составе V дивизии Крита в звании капитана пехоты. Греческая армия отразила нападение Италии и перенесла военные действия на территорию Албании. На спасение своего союзника пришла Гитлеровская Германия. После того как часть греческого генералитета, в нарушение приказа, подписала «почётную капитуляцию», Аретакис, получивший к тому времени звание майора, был в числе офицеров, отвергнувших капитуляцию. Он стремился добраться до Крита, который оставался ещё свободным, но, не сумев перебраться на свой остров, остался на Пелопоннесе, в городе Патры.