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.