Michelle Jane Grey, 42, from Bensham, was found by officers at 20:30 GMT on Friday at an address in Hillfield Street.
Carl Anderson, of Hillfield Street, has been charged with murder, Northumbria Police said.
The 41-year-old is due to appear before Gateshead Magistrates' Court later.
A man has been charged with murder after a woman was found dead in Gateshead.