The rapper was released a little before 2 a.m. on Sunday (July 14). The Los Angeles Sheriff's Department stated that he was released 146 days early due to a combination of good behavior, time served and overcrowding of the jail population.
The 28-year-old rapper was originally sentenced to 240 days behind bars and 265 days of community service for his parole violation in April.
The judge mentioned he failed to do his court ordered community service and even had manipulated evidence saying it was completed.
Back in February, authorities had raided SB's home and found ammunition but the rapper claimed that it was from his ex-girlfriend, which who had claimed he tried to kidnap her.
The victim had accused Soulja of holding her captive for six hours but the case was dropped after failure of proof.