Choules var også den siste levende krigsveteranen som har tjenestegjort under begge verdenskrigene og han var den siste krigsveteranen fra første verdenskrig som var bosatt i Australia. På tidspunktet for hans død, var han også den tredje eldste bekreftede militære veteranen i verden og den eldste mannen som var bosatt i Australia. Han ble den syvende eldste levende mennesket i verden. Choules var stasjonert på flere krigsskip under den første verdenskrig og han var vitne til overgivelsen av den tyske keiserlige marinen ved Firth of Forth i Skottland i 1918.