Victoria was last seen on August 26, 1990, at her residence in the vicinity of the 1800 block of University Avenue northwest in Minneapolis, Minnesota. She was living with a girlfriend in the northeast part of the city at the time, four blocks from her own mother's home; she had moved in a month before her disappearance. She was about to enter her senior year at Minneapolis Edison High School.

Victoria was supposed to meet a girlfriend at a Minneapolis park at noon on the day of her disappearance, and was also supposed to stop by her mother's home. She never arrived at either place. She was last seen in the company of the father of the family she was living with. Two years before, he'd been accused of sexually abusing his daughters. No charges were filed, but he was ordered to move out of the house. Witnesses say they saw Victoria leave her home with him in his pickup truck; she may have asked him for a ride to the park to see her friend. Victoria's mother believes this man was involved in her daughter's disappearance.

The individual admitted to having spoken to Victoria on the day of her disappearance but denied that she had ever been in his truck. He has never been charged in connection with her case, which remains unsolved. Victoria left behind her cigarettes, jewelry, clothing and all her money when she went missing. Authorities don't believe she left of her own accord; foul play is suspected in her disappearance. Victoria's mother is still alive, but in very poor health, and continues to hope for closure in her daughter's disappearance.