Jeffrey S. Tate pleaded guilty to car theft charges in Oklahoma County last month and was admitted to drug court.
Six days later, he was found covered in blood after an attempted carjacking a motel that left one woman stabbed to death and another critically injured.
Tate, 20, of Oklahoma City, was charged Friday with murder, assault and attempted robbery.
He is accused of killing Laura Stenner, 40, and injuring Danell Rivers, 34, in the parking lot of the Quality Inn Southwest, 7800 C.A. Henderson Blvd.
Rivers and Stenner, who both recently were released from prison, were staying at the motel.
Rivers told police Stenner was leaving for work just before 6 a.m. April 25 when a man attacked her and demanded her keys.
Rivers came outside to help and was stabbed in the back. The suspect ran away.
According to court documents, police found Tate hiding behind a trash cart a few blocks from the scene. He was covered in blood and was bleeding from his left hand.
A surveillance video recorded the attack. Police said Rivers and Stenner apparently were targeted randomly.
Court records show Tate pleaded guilty to two charges involving stolen vehicles six days before Stenner and Rivers were attacked.
He was charged in December with attempted larceny of an automobile. In a separate case, he was charged in January with unauthorized use of a motor vehicle.
Tate pleaded guilty in both cases and was admitted to drug court, but prosecutors applied to remove him from the program Friday as they charged him with murder.
Tate pleaded guilty to possession of methamphetamine and marijuana in a 2011 case. That case was deferred, but was accelerated and lumped in with the stolen vehicle cases in drug court.
The public defender representing Tate in drug court could not be reached for comment Friday.