Born in a small English village to a haberdasher and an actress in 1901, Claude Choules was too young to enlist along with his two older brothers when war broke out in 1914. He lied about his age to join up at just 14. Though he wanted to be a bugler in the army, Choules—who went by Charles but was nicknamed Chuckles during the war—was instead assigned to a Royal Navy training ship. He later served on the battleship HMS Revenge, where he saw action in the North Sea and witnessed the surrender of the German fleet in November 1918.
In 1926, after a stint as a peacekeeper in the Black Sea, Choules moved to Australia to train sailors in the Royal Australian Navy. On his way to Melbourne, he met and fell in love with Ethel Wildgoose, a Scottish woman who was traveling on the same steamship. They married shortly after arriving in what would ultimately become their adoptive country and welcomed the first of their children the next year.