A member of the public found the body in the Jarrahdale State Forest around 6.30am before informing authorities.
It is understood the body was found uncovered near a dirt track off Canning Dam Road, about 1km east of the intersection with Albany Highway.
Detectives and forensics experts scoured the area, which was cordoned off shortly after police arrived.
Officers could be seen collecting evidence and placing markers in the dirt…
“Forensic operators are in place at the moment.”
Those with information are encouraged to contact Crime Stoppers on 1300 333 000.