Crime Scene Investigators were called to the scene at the Beetham Highway, where a shirtless man was found at the side of the road.
Police were alerted to the body at around 5am.
He had been shot. Spent shells were recovered at the scene.
The discovery created a major traffic pile-up on Tuesday morning.