Seattle police arrested John Robert Charlton on Monday. On Tuesday, a King County judge ordered Charlton held on $2 million bail. Prosecutors charged him with first-degree murder on Wednesday.
Charlton has a criminal history. His parents feared him and sought a restraining order against him in Utah in 2006, but later had it dismissed.
Charlton's public defender Gordon Hill has said no forensic evidence links Charlton to the crime.
RELATED: 10 serial killers who were never caught:
10 serial killers who were never caught
More body parts found in area where Renton mother's remains dumped, police say
West Mesa Bone Collector: The city of Albuquerque was shaken in 2009 when the bones of 11 women were found in shallow graves in the desert. No suspect has ever been identified, despite FBI and local police investigations.
(AP Photo/Sergio Salvador)
The Cleveland Torso Murders: Upwards of a dozen victims of "the mad butcher of Kingsbury run" were always found between 1935 and 1938. This photo shows the investigation into a burned boxcar in which three bodies were found.
(AP Photo/Bill Allen)
The Texarkana Moonlight Murderer: The killer, who was never identified, is credited with terrorizing the town of Texarkana, Texas in 1946 by attacking eight people in ten weeks, creating panic.
The Zodiac Killer: Here are three victims of the self-proclaimed "Zodiac" killer, who's connected to at least 5 murders in Northern California in the 1960s and 1970s, which he bragged about to the police, without ever being caught.
The Monster of Florence: This killer linked to the murders of seven couples which were targeted after being found engaged in sexual acts in cars in the Italian city. Pictured here are Pia Rontini and Claudio Stefanacci, both shot to death in the seventh such double murder in the Florence area since 1968. The killer was known to mutilate the women.
Béla Kiss, the Vampire of Czinkota: This accused Hungarian serial killer is believed to have murdered at least two dozen women and kept their bodies in giant metal drums. He eluded police for years.
The Witch Doctor: Adolfo de Jesus Constanzo, known as "El Padrino" or "Godfather," is shown in this undated photo. Constanzo is the ring leader of a satanic cult that has killed at least 12 victims at a ranch near Matamoros, Mexico.
The Alphabet Murders: 10-year-old Carmen Colon, pictured here, is one of three girls believed to have been killed in the "double initial" killings in 1971 in Rochester, N.Y. The three girls killed all had first and last names that started with the same letter.
The Servant Girl Murders: Three years before Jack the Ripper began his deadly attacks across the ocean, a killer preyed upon the city of Austin, Texas in the 1880s. He would attack men and women in their beds, although not all of his victims died. According to reports more than 400 men were arrested over the years for the crimes, but no one was ever convicted.