She spent about 30 minutes being interviewed by prosecutors, joined by her brother-in-law, Wayan Widyartha.
Prison boss Farid Junaedi told reporters Corby's condition on Monday morning was "just fine, only a little bit nervous and asking why there's so many people and reporters''.
Mr Junaedi said Corby was searched before she was released.
"After she was clear, then she could get out,'' he said.
"According to the last data, Corby will stay in her sister's (Mercedes) house.''
Corby's next stop after the prosecutor's office was the corrections office in Denpasar, known as Bapas, where she arrived at 9.15am local time (12.15am AEDT) under escort.
Earlier, Mr Junaedi said Mercedes didn't join her husband at the jail because of the crush when she visited on Friday.
Sitting slumped in a chair so the back of her head was facing the large media pack assembled outside, Corby's face was covered with a scarf and hat.
Agung Bagus Kusimantara, head of the Intelligence Section in Denpasar's Prosecutions Office, said Corby cried at one point in her interview.
"We asked her about her condition and she once cried, saying she's still in trauma over the journalists,'' he said.
Prosecutors got Corby to sign a release letter, stamped three of her fingers and took a photo, he said.
Schapelle Corby covers her face as she walks out of Kerobokan prison, in Bali. Photo / AAP
"Later on, each month she has to report herself here. In this process, she must come herself and can't be represented,'' he said.
Earlier the convicted drug smuggler had to battle through a media scrum to enter the offices of Bali's correction board.
Ms Corby was escorted by police, who got into a shoving match with about 30 media as they tried to film and photograph her.
She later left the parole meeting in a private vehicle.
People were clinging to the roof of the car. The Seven Network's Sunday Night crew with reporter Michael Willesee were reportedly driving behind, leading to speculation that they have secured the rights to Corby's first interview.
A van pulled into the middle of the road blocking all other traffic.
