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.