Christopher Wallace was arraigned Monday on the murder count, as well an habitual offender charge.
Bond was denied and a hearing was scheduled for Nov. 3.
The body of 37-year-old Jennifer Phillips was found Friday. Police responded to a call from someone concerned for her well-being.
Muskegon County Prosecutor Tony Tague said Phillips and Wallace were in the home as part of a program for parolees. Phillips was paroled in August after serving time for electronically sending pictures of herself having sex with children.
Wallace was sentenced to prison for a 2005 rape.