Michelle Coral Lewis was born in 1967 and raised in Rockhampton, Queensland. After being abandoned by her mother as an infant, she was raised by her grandmother, and following her grandmother's death was fostered by Adeline "Dell" Salhus. Lewis attended Glenmore State High School, was described as independent, and later worked various jobs including at a piggery and a panel beater's shop. She lived with Salhus for roughly four years before her disappearance, and formed a close friendship with Salhus' grandson, Kenny Harris, who had cerebral palsy.
On the night of 14 January 1989, Lewis spent the evening with her longtime friend Kerry Bartley, watching movies at Bartley's home in the Rockhampton suburb of Kawana. At around 10:45pm, Lewis left on a maroon and white Malvern Star mountain bike, wearing a pink tie-dyed singlet with "SURF" printed on it and boardshorts, intending to ride the short distance to her home on Alexandra Street. She was never seen again, and her bicycle was never recovered. When Salhus woke the next morning and found no trace of Lewis or her bike, she reported her missing. Harris was reported to be distraught, searching for Lewis extensively and even attending police search locations, telling officers "she's my mate."
A major police investigation was led by detective Ann Gumley, involving numerous interviews and statements, but no indication emerged of how Lewis disappeared. Gumley later remarked, "If you find that bike, you'll find Michelle." On 18 February 1989, a man phoned Rockhampton Police Station claiming to have information about the case but hung up before detectives could speak with him; in 2022 police renewed appeals for this person to come forward.
The case was reviewed in 1999 in connection with the investigation into Rockhampton serial killer Leonard John Fraser, who was incarcerated for rape at the time of Lewis' disappearance but was known to occasionally leave low-security correctional facilities. No information was found to suggest Fraser's involvement. Following calls from Gumley, Queensland's Homicide Cold Case Investigation Unit began reviewing the case in 2021. In 2022, Detective Senior Sergeant Tara Kentwell said police were confident the case could be solved and strongly suspected Lewis had been murdered around the time of her disappearance. That year, during National Missing Persons Week, the Queensland Government announced a $500,000 reward for information leading to a conviction, which attracted significant media attention.
Kenny Harris later moved to Tully, where he was murdered in January 2003; Shaun Danny Dennis was found guilty of the murder in April 2004 in the Cairns Supreme Court and sentenced to life in prison. Adeline Salhus, who had wanted to write a book about her foster daughter, died in 2012 without knowing what happened to Lewis.