0704 GMT July 19, 2019
The 70-year-old denies killing his wife, saying that she abandoned the family for a religious group in 1982, BBC reported.
The story of her disappearance is told in Australian podcast ‘The Teacher's Pet’, which secured a global following.
Chris Dawson was greeted by a media throng upon exiting jail on Monday.
He posted A$1.5 million (£850,000; $1.05 million) bail and will return to his family home in the state of Queensland, where he will have to surrender his passport and report daily to authorities.
Police arrested the former high school teacher on December 5, following a three-year reinvestigation of the cold case.
No trace of Mrs. Dawson has ever been found since she vanished from the couple's Sydney home 36 years ago.
Her husband was in immoral relationships with other women at the time of her disappearance, an inquest in 2003 found.
That inquest and another also concluded that she was killed by a ‘known person’. However prosecutors at the time said they had insufficient evidence to press charges.
The podcast, produced by The Australian newspaper, meant the case gained wider attention in Australia and internationally.
Mr. Dawson's lawyer told the newspaper his client would be ‘hugely relieved’ to return home.
"He's very stoic and looking forward to being reunited with his family over Christmas," Greg Walsh said.