I 1926 flytta han til Australia med familien, og under andre verdskrigen tenestegjorde han i den australske marinen.Trass i ein 41 år lang karriere i marinen var Choules ein stor motstandar av krig.– Etter at far min forlét flåten, deltok han aldri på minnedagen for australske og newzealandske krigsveteranar frå første og andre verdskrigen.