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.
The US House Ethics Committee has voted to release its report on former Republican Representative…
ABC News has agreed to pay $15 million to President-elect Donald Trump to settle a…
South Korea’s parliament has voted to impeach President Yoon Suk Yeol over his failed attempt…
Israeli war planes have carried out more than 100 air strikes in Syria on December…
President-elect Donald Trump has threatened to impose 100% tariffs on the BRICS countries if they…
Syrian troops have withdrawn from the city of Aleppo following an offensive by rebels opposed…