Leaving the Northern Territory alongside Karlie’s boyfriend of two months Daniel Holdom, the pair’s sudden departure left Karlie’s family “shocked”.
“The whole decision to leave town was a bit of a shock,” Karlie’s Aunt Sharon told 60 Minutes.
But just weeks after leaving Alice Springs in search for a new job, 20-year-old Karlie was sexually assaulted and murdered by Holdom, before her body was dumped in the infamous Belanglo State Forest.
Four days later, two-year-old Khandalyce was killed by Holdom as well.
On September 4, 2009, Karlie’s mother, who has since passed away, filed a missing persons report for her daughter.
Five days later, however, she withdrew the report after being reassured her daughter was safe and well but did not want contact from her family at the time.
For years following the horrific deaths of Karlie and Khandalyce, Karlie’s family and friends believed she was alive.
Although Karlie's family didn't see her in person, Holdom used a mobile phone to create "false indications" that she and Khandalyce were alive and well.
More than $70,000 was also stolen from her bank account and via Centrelink family payments by Holdom.
In 2010, the young mother's remains were discovered by trail bike riders in Belanglo State Forest.
For five years, the remains discovered in the forest were unidentified.
Discovered wearing a T-shirt with the word "angelic" on it, the unidentified woman was known for many years as "the Angel of Belanglo".
Despite an extensive search of missing person’s databases she was never identified.
But in 2015, 1,100 kilometres away, a battered suitcase was discovered abandoned along the Karoonda highway in South Australia.