A Queensland man has been charged with the murder of a man whose remains were found in a wheelie bin at a Melbrourne storage facility.

Police raided the 62-year-old's home on the Sunshine Coast this morning before charging him with John Christianos’ murder.

Mr Christianos went missing more than 17 years old.

The suspect will appear in court tomorrow for an extradition hearing, where it's expected he will be brought to Victoria.

Workers discovered the remains of Mr Christianos, 40, on July 13 in Oakleigh South while they were cleaning out a storage unit.

He was last seen at a residential home in Bentleigh East in 2001.

Born in South Australia, Victoria Police say Christianos had been estranged from his family for some time before he disappeared.

An inquest in 2011 found he likely died on or after June 11, 2001.

However, the cause of death and the circumstances were unable to be determined.

There was no activity on his bank account, Centrelink account, Medicare account or car registration after he disappeared.

Police have previously said he also left all his possessions at home and made no preparation to leave.

Mr Christianos was working as a graphic artist at the time of his disappearance.

Victoria Police said he was known to police across various states for a range of matters including drug use and assaults.

The storage company, which had been operating at the site for 15 years, was recently sold and cleaners were vacating the property when the body was found.

The cleaners opened one of the storage units and found a wheelie bin that was strapped shut. After removing the straps, the workers found it filled with straw or grass.

The cleaners then found a boot in the unit and noticed it was attached to a leg.