The body is estimated to have been dead for more than a decade, according to 9news, according to an investigation by the homicide team.
The 15-year-old storage company at the scene of the incident, which has recently been sold, now needs to be emptied of all warehouses.
It is understood that when the factory workers entered the incident warehouse, found a belt-bound roller garbage can, removed the tape, the workers found that the inside was filled with straw.
One of the workers, John, said: "when we opened the trash can, a colleague found an empty boot in it."
Incident warehouse in Melbourne southeast photo: 9NEWS
Incident warehouse photo: 9NEWS
The head of the homicide team, Pixie Fuhrmeister, said they could not confirm the sex of the body for the time being, but they were investigating the cold-door case and reports of missing persons in an attempt to identify the victim.
Photo of the police car at the scene of the incident: 9NEWS
Forensic, homicide and SES are still on-site investigation: 9NEWS
The warehouse where the body was found is believed to have been abandoned for some time, and factory staff have not been able to identify the person who originally rented the warehouse.
The homicide team, forensic examiner and SES were sent to the scene after 11:00 today and investigations are ongoing.
