Tracey Connelly, a 40-year-old sex worker living in a van in St Kilda, Melbourne, was brutally murdered in July 2013. Despite a $1 million reward and extensive police investigation including DNA testing, her killer remains unidentified. Tracey struggled with heroin addiction, had a complex personal life involving a partner Tony Melis and a former partner Matthew who died by suicide. She was a mother, sister, daughter, and friend, remembered for her humor and kindness. The case remains open with hopes for breakthroughs using advanced DNA genealogy techniques.
Country: Australia
State/Province: Victoria, Australia
City/Region: St Kilda
Incident Type: Murder
Relationship Status: Live-in relationship
Relationship Duration:
Incident Date: July 21, 2013
Relationship Origins:
Relationship Stages:
Contributing Factors:
Red Flags:
Motives:
Relationship Outcomes:
How the relationship or connection began.
Important relationship phases recorded for this case.
Reported red flags or early concern points.
Contributing factors and possible motives from the available sources.
2013-07-21
Recorded relationship or case outcome.
English labels are shown first. Original-language titles are preserved for source verification.
Australian True Crime Podcast · Original language: English
Remembering Tracey Connelly
Domestic Violence
The case involves a domestic violence pattern within a live-in relationship complicated by heroin addiction and social isolation. Tracey was targeted in a premeditated violent attack while her partner was hospitalized. The dynamics include addiction-related stress, abandonment feelings, and vulnerability due to lifestyle and occupation.
Police conducted extensive DNA testing including international databases and collected samples from thousands of individuals in the area. Tony Melis was ruled out as a suspect due to hospital stay and DNA mismatch. The case remains open with a $1 million reward for information. Advanced DNA genealogy methods are being considered to identify the perpetrator.
Initial suspicion fell on Tony Melis, Tracey's partner, but was cleared due to hospital records and DNA evidence. The identity of the unknown male who entered the van remains unclear. The motive is disputed, with robbery considered unlikely due to the victim's lifestyle and the nature of the attack.
Tracey was last seen alive leaving her partner Tony in hospital on July 20, 2013. Around 1:51 a.m. on July 21, she entered her van with an unknown male who stayed inside for 37 minutes before fleeing. Police found her brutally murdered in the van. The timeline and DNA evidence exclude Tony. The attack appears targeted and premeditated, possibly linked to Tracey's work or personal conflicts.
High risk due to addiction, social isolation, and exposure to violence in sex work environment. The violent nature of the murder indicates a dangerous offender possibly known to the victim or familiar with her circumstances.
Addiction and social marginalization increase vulnerability to violent crime. The importance of community support and outreach services like Gate House is highlighted. The case underscores challenges in investigating crimes involving marginalized victims and the potential of DNA genealogy in cold cases.
Tracey's heroin addiction, social isolation, and involvement in street sex work were key early risk factors. The absence of her partner on the night of the murder was a critical situational factor.
DNA evidence from the crime scene, hospital records of Tony Melis, and witness accounts of Tracey's last known movements helped connect the case timeline.
DNA samples from the van and surrounding area, hospital records, and witness statements were strongest. Despite extensive DNA testing, no match has been found.
Not reported.
No follow-up reports have identified the suspect. The case remains open with hopes for breakthroughs using advanced DNA genealogy.
The identity and motive of the killer remain unknown. The reason for the violent attack and whether it was related to Tracey's work or personal life is unclear.