Authorities arrested Jeffrey Andre McDonald, 46, in the death of Rebecca Suhrheinrich.
The 58-year-old woman's apartment was found ransacked on Monday night after she disappeared on July 27.
MUGSHOTS: Jeffrey McDonald wanted for murder
According to records, McDonald has a history of run-ins with the law, including charges for evading arrest and the unlawful carry of a weapon in 2003.
He was charged with assault causing bodily injury in 2002, evading arrest in 2001, and for possession in 1998.
Records show the murder suspect also faced a number of other possession and theft charges throughout the 90s.
Suspect charged in murder of missing Houston woman
Suspect charged in murder of missing Houston woman
Investigators comb ransacked apartment of woman missing for days in north Harris County
Missing woman in north Harris County
Body found in Greens Bayou may be missing woman, sheriff says
Sheriff: Body found in bayou may be missing woman