Charles was the son of Frederick Newman, a millwright. He married Mary Hancock (15/10/1872-1950) on 27/11/1895 at St Matthews Guildford Church of England. Mary was born at Roebourne and died at Roleystone. She was the daughter of John Frederick and Mary née Strange Hancock. Their children were John Frederick (1899-) born in Bunbury and Charles Henry Junior (1912-), born at Worsley. In Fremantle, he was an engineer in 1895. He was also a prospector and a farmer at Jingalup.