Chris Dawson was "calm" but "a little taken aback" when he was arrested in Queensland on Wednesday morning in connection with the death of his first wife, Lyn, police said.
Mr Fuller said: "That information enabled New South Wales Police to get an arrest warrant for a 70-year-old man now living in Queensland".
Days after her disappearance her husband Chris moved his schoolgirl lover into the family home.
NSW Police Commissioner Mick Fuller said the brief of evidence would rely mostly on information discovered by police, but confirmed media interest in the case had resulted in new evidence.
"They were predominantly statements from witnesses that helped us tie pieces of the puzzle together", he said.
Fuller said authorities have not located Dawson's body, and that finding her remains is "not crucial to finalising the matter", but maintained "we certainly won't give up on that search".
Two coroners found Lyn was probably murdered by Mr Dawson in 1982, but he continued to deny his involvement, saying she had run off to join a "religious cult".
Once he returns to NSW he will be formally interviewed by police, and is expected to be charged with her murder. He's now expected to face a Parramatta court on Thursday.
But his arrest yesterday on the Gold Coast was a sudden development of case that has never been far from the headlines during the 37 years that have passed since Lyn's disappearance.
Her brother, Greg Simms, said he was very emotional when told of Dawson's arrest.
Police at the former home of Lynette Dawson in Bayview. Image AAP
Since May, more than 27 million people have listened to The Teacher's Pet podcast, which is produced by The Australian newspaper.
An application for a warrant was lodged after NSW Police received advice back from the DPP earlier this week.
"We've had a cry, we've cuddled, we're just completely over the moon that something has finally happened", he told The Australian.
The former Newtown Jets rugby league player, who is at the centre of the popular Teacher's Pet podcast, appeared in Southport Magistrates Court today with his head bowed, wearing a t-shirt, shorts and bare feet.
During his time as a teacher, he met Year 11 student Joanne Curtis.
An undated photo of Lynette Dawson, who was last seen in January, 1982.
Despite that, Chris Dawson did not report his wife missing for nearly six weeks.
Fuller acknowledged that media reports had contributed to police obtaining additional statements relating to the case.
"We are disappointed at the decision of the DPP as there is clear and uncontested evidence that Lyn Dawson was alive long after she left Chris and their daughters", the statement, from Chris' twin brother Peter said.