Il est aussi le dernier vétéran vivant à avoir servi dans les deux guerres mondiales, et le dernier marin du premier.
Né à Wyre Piddle, fils de Harry & Madeline - LRB- née Winn -RRB-, près de Pershore, Worcestershire, Choules s'enrôle dans la Royal Navy comme jeune homme en 1916 et sert à bord du navire d'entraînement naval HMS Circe, situé à Plymouth.