The rapper was jailed on May 14 for allegedly committing domestic abuse. That arrest violated his parole on previous sexual battery and extortion charges.
He had been originally sentenced to 90 days behind bars, but was released from East Baton Rouge Parish Jail on Friday (August 3).
Mystikal has not commented on his release as of yet, reports TMZ.
The musician released a string of hit albums in the late 1990s and early 2000s, including the chart-topping LP Let's Get Ready. He scored a US number one single in 2001 with his and Joe's collaborative track 'Stutter'.
Mystikal was reportedly working on new studio album Original prior to his arrest.
Watch Mystikal and Joe's 'Stutter' music video below: