The 36-year-old, who is now out on parole, covered her face with a scarf and hat as she was ushered into a minibus waiting outside Kerobokan jail on the resort island, as camera crews and photographers fought to get a shot of her.
Corby, whose case has drawn huge fascination in Australia since she was caught entering Bali in 2004 with marijuana stashed in her surfing gear, sped off to complete final administrative steps for her release, with journalists giving chase.
A bidding war has heated up in recent days for her first post-jail interview and a second black car containing a TV crew raced into the resort after Corby, while the rest of the following media pack were barred from entering.
As expected the former beauty school student, whose proclamations of innocence and battle with depression in prison drew great sympathy in Australia, did not comment but one official said she seemed upset.
Also Read
The media have been camped outside Kerobokan jail for the past week in anticipation of her release, with one Australian television network alone having reportedly dispatched 17 staff.
In Australia her release dominated TV networks today and sparked celebrations at the home of her mother, Rosleigh Rose, in Loganlea, in the northeastern state of Queensland.
The sound of cheers could be heard from the family's backyard and Rose appeared briefly outside to pop a champagne cork in front of journalists, although she refused to comment.
The move was welcomed in Australia but drew protests from Indonesian lawmakers and an anti-drugs group, who said it went against the country's tough anti-narcotics laws.
Following her release, Corby will not be able to return to Australia until 2017. Her sentence ends in 2016 and then she will be required to stay for another year to comply with the conditions of her parole.