"Do you guys mind?" asked Murray's attorney Valerie Wass, her voice rising as she turned to face the pop star's supporters. "This group of fans isn't respecting [Jackson's] legacy."
He would not confirm whether Murray was driven away in a sheriff's department vehicle.
The covert release riled Jackson supporters who said Murray received undue "special treatment."
Laura Sherwood, 27, said she moved from Phoenix to follow Murray's trial. She said she had hoped that Murray would show remorse.
"I just want to know why he won't admit and take responsibility for what he did," she said.
Julia Thomas said she wanted to tell Murray that "he's going to be taunted as long as he walks this earth."
Karlene Taylor, who wore a T-shirt that read "Thriller Killer" in red lettering, jumped in.
"If you go to any corner of the world," she said, "they know Michael Jackson and Jesus."
Under state sentencing rules, Murray was eligible for parole well in advance of the end of his sentence, but he nonetheless has endured a long ordeal since Jackson's death, Wass said.
"They didn't release him one minute early," she said, speaking outside the jail early Monday. "I'm just happy he's finally out."