Wallace was last seen during the evening hours of January 9, 2005 3100 block of 5th Avenue in Richmond, Virginia. She attended a Narcotics Anonymous meeting in Hampton, Virginia between January 7 and January 9, then returned to Richmond, leaving a voice mail message for a relative saying she had arrived home. She has never been heard from again. Family members reported her missing on February 18.

At the time of her disappearance, Wallace lived with her boyfriend and another couple in the 3100 block of Utah Place and frequented the Highland Park area of Richmond. She has previously worked as a housekeeper, construction laborer and landscaper, and has also been involved in prostitution. Her mother stated it was uncharacteristic of her to leave without warning. Wallace's mother says her daughter hoped to enter drug rehabilitation at the time she went missing. Wallace's case remains unsolved.