The arrest came a day after a judge signed off on a grand jury indictment alleging first-degree murder, second-degree murder, possession of sexually exploitative material and misdemeanor theft.
Delacey is accused in the beating death of 26-year-old Luis Alberto Vasquez Oliva, or "Beto."
Investigators say they were called the morning of Aug. 1, 2011, by Oliva's partner and roommate, Brandon Wathan, who found Oliva on a deflated air mattress with a large amount of blood pooled around his head.
Wathan told investigators Oliva had recently started advertising male-on-male massages and sex on Craigslist.
“Brandon said they had begun providing services because they were unemployed recently,” according to a grand jury indictment.
Delacey is a veteran of the U.S. Army and was deployed twice to both Iraq and Afghanistan.