5.08PM: The man accused of killing Shepparton teenager Michelle Buckingham more than 30 years ago has fronted a Victorian court for the first time since his arrest.

Steven James Bradley, 52, was extradited from his home city of Brisbane on Wednesday and appeared briefly in Melbourne Magistrates Court on Thursday afternoon.

Mr Bradley is charged with the murder of Michelle, 16, who disappeared on October 21, 1983, while walking to a Shepparton caravan park where she was staying with a friend.

The teen's body was found half concealed in a roadside drain in long grass on Violet Town Road, Kialla East, on November 7, 1983. She had been stabbed 19 times.

A charge sheet tendered to court alleges Mr Bradley murdered Michelle on the day she went missing.

Mr Bradley, a former Shepparton resident, sat quietly between two court officers during Thursday's administrative hearing.

The court was told he had depression, experienced panic attacks and took medication to help him stop smoking.

Dressed in a red and black T-shirt and sporting closely-cropped dark hair, Mr Bradley nodded and said "Yes, your honour" when magistrate John Hardy asked if he understood what had taken place during the hearing.

Mr Hardy remanded Mr Bradley in custody to appear before court on July 3. There was no application for bail.

Mr Bradley was arrested by Victorian homicide squad detectives in his Brisbane home on Wednesday morning.

Cold case detectives reopened the case more than one year ago and investigated 30 new leads.

Another man from the Shepparton area was previously charged with Michelle's murder but has been cleared of any involvement in the new investigation.