The 19-year-old woman called for help after making the grisly discovery, but police don't believe she was involved in the crime as she did not have any blood on her.

The victim, a man aged about 40, suffered stab wounds to his head and chest and was alive when the call for help was made about 5.45am on Thursday.

But he had died by the time paramedics reached the scene on Blyth Road, Murrumba Downs.

His body was found on the road, between the back fence of a 7-Eleven convenience store and a row of houses on the opposite side of the dead-end street.

Police Inspector Steve Flori said the young woman was extremely distressed and may need medical care to cope with what she'd seen.

"She is extremely distressed. We've taken her back to the police station to try and calm her down and find out exactly what happened," he told reporters at the scene.

"What happened we don't know with certainty. What we are certain of is that she's not responsible for what's happened to him."

Insp Flori said the woman had indicated there were other people involved but added: "We just don't know enough about that yet."

He said the victim was from the greater Brisbane area, and didn't live where the crime occurred.

Police have reviewed security footage from the 7-Eleven but it didn't capture anything helpful.

Officers have doorknocked properties near the crime scene but that has yielded little information, and the process will likely be repeated.

"There is no-one that has come up with any useful information other than people hearing someone screaming," Insp Flori said.

Blyth Road remains closed.

Australian Associated Press