With screams and cheers from family members, 37-year-old Obie Anthony walked out of the Twin Towers jail about 7:40 p.m.
Student members of the Project for the Innocent team at Loyola Law School and the Northern California Innocence Project at Santa Clara University School of Law worked on Anthony's case for 3 1/2 years to get him out.
Anthony was 19 years old when he was convicted of fatally shooting a man outside a South Los Angeles brothel in a 1995 trial and sentenced to life in prison without the possibility of parole. But last Friday, Los Angeles Superior Court Judge Kelvin D. Filer overturned Anthony's conviction after determining that the prosecution's key witness, a pimp, lied to the jury.
Anthony said he wasn't at the scene and steadfastly maintained his innocence.
During his incarceration, Anthony said he read self-help books and kept his faith in God and the truth.
"I knew from the beginning that justice will come," Anthony said. "The biggest challenge to surviving in prison is understand that you're a man and you don't have to be that which everybody says you are."
After spending nearly half his life in jail, Anthony said he is not angry.
"Absolutely I still trust the system," he said. "How can I not trust the system? The system got me out."
Anthony said he's looking forward to spending time with his family and he wants to go to a Los Angeles Lakers game.
The Associated Press contributed to this report.