Mr Choules, was born in Wyre Piddle, Worcestershire in 1901. During a 41-year career in the Royal Navy that spanned both wars, he served on HMS Revenge, witnessing the surrender of the German Imperial Navy in 1918 and the scuttling of the fleet in Scapa Flow.
He was seconded to the Australian navy in 1926 and remained in the force for 30 years before retiring.
Mr Choules died in his sleep early on Thursday morning, just weeks after his 110th birthday.
His daughter, Daphne Edinger, 84, said her father would be remembered, above all, as a man who loved the sea.
"He was known for his love of rope work and working with little boats, he built little boats and he used to sing sea shanties.
