Paul Fergie, in England, deserves a medal for tracking this down! The idea that John Clezy was born at Woolwich originates here:
“Correspondence from Margaret Clezy nee Steele who married James Clezy, the younger son of John Clezy (1790) in a letter to Peter Steele Clezy’s grandmother (Elsy Clezy). Margaret reports that her father-in-law had been born in Woolwich and that his father had served in the Royal Artillery.”
The woman who wrote the letter would be Margaret Macdonald Steele, b. 7 Oct 1846 at Nairne, South Australia. She had likely never been in England. John Clezy himself died in 1864, when Margaret Macdonald Steele was only 18 years old. How much contact did they have at Nairne? Did she get the information from John himself, or second- or third-hand? Might she have confused Woolwich with Wooler, or some other place? Is she a reliable authority on this point?
Her letter said that John Clezy’s father (John Claise, who m. Margaret Palen) was in the Royal Artillery. Do we have any evidence of that? Are there records that could confirm whether he was in the Royal Artillery, and whether he was ever posted at Woolwich?