Cherie was a cheeky teenager. Ms Schulz described her as "fiesty, but a typical teenager".
She loved horses, sport, art and music. Her favourite performer was Jewel. She'd spend hours listening to her songs.
As a child, the 15-year-old loved the monkey bars. She would often be found playing on them upside down, as Ms Schulz fondly recalled: "I can actually still remember holding her hand as little girl and the callous' on her hands."
But she had never run away.
And that's why her disappearance baffled her family.
"When a body is found police will get in touch and say ‘it's not her’… part of me feels I would like to know that it is her,” Ms Schulz said.
“The other part says as long as we don't know, there's still that little glimmer (of hope) which I try to hold on to."
But there were complexities with Cherie's case. She was a ward of the state in the care of another woman, and when Ms Schulz tried to make a Missing Persons report, she was told it had to be done by a family member.
That task was given her older brother, Pierre, who was on Schoolies in Queensland at the time.
Despite the early hours being crucial in missing persons investigations, the Missing Persons report wasn't filed until six days after her disappearance.
It was an issue that angered Ms Schulz.
"This is not just about Cherie. We feel we won't see her again but there are other families out there the most important thing to say is if someone is missing please do something immediately, don't wait,” she told 9NEWS.
“Don't be fobbed off by being told 'tomorrow, comeback again'. Be insistent, make sure that a report is made, a formal Missing Persons report and the police take action."
A coroner eventually ruled that Cherie had most likely died, but could not determine how or why.
The report was highly critical of the lack of communication between government and non-government agencies.
But that was little comfort for Ms Schulz, who has now accepted the girl she cared for is no longer alive.
In fact, she's convinced the teenager was murdered.
"There must be at least one person apart from Cherie who knows what happened to her,” she said.
“We're convinced Cherie met with foul play. So, we would like someone to come forward."