A Queensland man charged with the murder of a teenager 30-years-ago has appeared before a Victorian court for the first time.

A Queensland man charged with the historical murder of a teenager has appeared before a Victorian court for the first time.

Steven James Bradley, 52, fronted Melbourne Magistrates Court on Thursday, charged over the murder of 16-year-old Michelle Elvira Buckingham in Shepparton in 1983.

Michelle Buckingham was last seen leaving the Victoria Hotel at Shepparton around 8.30pm on October 21, 1983, walking towards her home.

A charge sheet tendered to court alleges Bradley murdered the teenager the day she went missing.

Her body was found on November 7, 1983, in long grass beside Violet Town Road in Kialla East, with multiple stab wounds to her back and chest.

Bradley was arrested on Wednesday at a boarding house in Spring Hill in inner-Brisbane.

He was extradited to Melbourne following a brief appearance in a Brisbane court.

The pet-groomer and cleaner sat quietly throughout the brief Melbourne hearing in which his lawyer told the court he suffers from depression and panic attacks.

Magistrate John Hardy remanded Bradley in custody to reappear for a committal mention hearing on July 3.

Michelle’s mother Elvira Buckingham said the news of the arrest had caught her off guard, as she had doubted it would ever happen.

At first I thought so, but not this long,” she told the Shepparton News.