Anthony Weiner, a former New York congressman, was released after about 15 months in prison for sending explicit messages to a minor.
The prison records show that Weiner was transferred to a halfway house in Brooklyn where he will remain under supervision until the end of his sentence.
The 54-year-old was sentenced to 21 months in prison in September 2017.
He had pleaded guilty to exchanging sexually explicit messages with a 15-year-old girl from North Carolina.
Weiner, who is due to be released on May 14, was once a rising star of the Democratic Party.
He left Congress in 2011 after a graphical image sent from his Twitter account went public and was once again on display during his run in 2013 for the mayor of New York.
- Weiner: Behind the scenes of a political wedding
In September 2016, the FBI opened an investigation into Weiner after the Daily Mail announced that he had exchanged obscene messages with a minor girl, who had asked her to undress in front of a camera.
In May of the following year, Huma Abedin, Weiner's ex-wife, former assistant to Hillary Clinton, filed for divorce the same day her husband pleaded guilty to explicit exchanges.
The investigation of Weiner's sewing affair played a role in the 2016 US presidential election, when authorities found Ms. Abedin's e-mails on her laptop.
A separate FBI investigation into the private use of e-mail by Ms. Clinton while she was Secretary of State was closed after officials had said that nothing incriminating would have occurred. had been found.