Dead is Brenda Walker, who was 49, of Strathmore.
Police say they responded to an emergency call early Tuesday morning in the town and found Walker's body.
Glenn Randall, who is 52, of Strathmore, is to appear in court Jan. 20 on the murder charge.
RCMP say Walker and Randall had been in a previous relationship that ended in late 2014.
Strathmore RCMP say there was no reported history of domestic violence.