The former NFL player had been serving time for armed robbery, assault with a deadly weapon and 10 other charges over a 2007 confrontation at a Las Vegas hotel.
O.J. Simpson was approved for early parole release at a board hearing in July.
In 1995, he was acquitted of the murder of his ex-wife Nicole Brown Simpson and her friend Ron Goldman.
In a Facebook post, Nevada Department of Corrections released an image and video of O.J. Simpson signing documents and leaving Lovelock Correctional Centre on October 1.
They confirmed the 70-year-old had been released from the facility at 00:08.
O.J. Simpson will face restrictions – including up to five years of parole supervision.
He was sentenced to a maximum 33-year prison sentence in 2008 after storming a Las Vegas hotel room with five others in an effort to seize items from two sports memorabilia dealers.
O.J. Simpson said the belongings, which he described as images of his family and friends, were later handed over to him by officials after they were legally deemed to belong to him.
In 2013, the Nevada Board of Parole granted O.J. Simpson parole on some of his convictions, but not for the more violent charges. In July this year, the former football player was granted parole and approved for release in October.
Bruce Fromong, who was one of O.J. Simpson’s victims in the robbery, testified in favor of him being granted freedom.
O.J. Simpson was found guilty in 2008 exactly 13 years to the day after he was famously acquitted in the double-murder case.
Despite the 1995 not-guilty verdict, a civil court jury held O.J. Simpson liable for the deaths of Brown Simpson and Goldman, awarding $33.5 million to their families.
A lawyer representing Ron Goldman’s family told Associated Press this amount had nearly doubled with interest under Californian state law, and that the family would continue to seek payment from O.J. Simpson after his release.
O.J. Simpson has expressed his desire to move to Florida after leaving jail.
On September 27, his lawyer Malcolm LaVergne said that he was feeling “very upbeat” ahead of the release.
Image source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…