Amy was the daughter of John Deck (1815–1882), Vicar of St Stephen's Church, Spring Street, Hull, and Mary Ann Sanderson Gibson (1813–1903), a hymnist.
In the year of their marriage they moved to Jerusalem, where Octavius held a ministry in a church on Mount Zion until 1879.
The Waltons lived at Cally, Kirkcudbrightshire, Scotland, for a time, while he worked in a chaplaincy for English textile workers there.
Amy Catherine Walton died in Tonbridge on 5 July 1939, of heart failure precipitated by a domestic fall.
[1] Although Amy Catherine Walton wrote many books, only A Peep Behind the Scenes and Christie's Old Organ that have remained well known.