A few years later, bored with northern cities like Chicago, Woods hitchhiked to Texas, where he found ways to feed his LSD habit and ended up killing a young couple.
It was Chicago's club scene that lured Steven Michael Woods away from his parents and siblings at their home in Livonia, Michigan, outside Detroit.
At the age of 17, Woods -- by his own words -- was a junkie and ran away to Chicago. According to court records, Woods was also a white supremacist, into bomb-making, mistreatment of animals and was a Satanist.
After using and dealing drugs in Chicago and committing petty offenses in the area, Woods ended up in Denton County, Texas, north of Dallas.
In May of 2001, Woods shot and slashed a 19-year-old woman and her boyfriend and dumped their bodies along a golf course road. Woods claimed it was a drug deal that went sour and that he was on LSD at the time.
Woods pleaded guilty and was on Death Row since 2002. All of his appeals run out Tuesday. Shortly after 6 p.m. Woods was strapped down in the Texas death chamber and given a lethal injection, the 10th execution in Texas this year.
Woods went by the name "Halo" on the street and was a mid-level drug dealer. Right after the murders, he left for California where he was arrested. He is under investigation for several crimes there.
Even though there are open murder cases in Chicago during the time he was in the area, Woods' name has not come up as a suspect.
In a jailhouse interview, Woods, 31, said he doesn't remember much of his time in Chicago because he was usually high on marijuana, acid, heroin, cocaine, or speed. "I wanted to do as much as I could possibly do and still live," he told a reporter.