Djokovic, who was entering the tournament as the defending champion, claimed he had obtained such an exemption to defend his title because he had recently recovered from the virus. He was detained by the Australian Border Force on entering the country and made to stay at an immigration hotel.
The issue largely overshadowed the lead into the tournament itself, with many campaigning and voicing their opinion on whether he should be allowed to remain in the country or be sent home.
His case played out in the courtroom and, after 10 days of argument, the government ruled he did not meet the requirements for entry. His visa was cancelled and he was not allowed to return to Australia until 2025.
Immigration Minister Andrew Giles, whose government came to power in May, overturned the ban last month.
Djokovic is due to contest the Adelaide Open, beginning on Sunday, as he builds towards the Australian Open which gets underway on January 16.