On June 11, 1992, 26-year-old Felicia Cochran told her mother she was going to Birmingham to see a man she'd recently started dating. Concerned about a potential thunderstorm, she and her mother talked about her staying in Birmingham overnight to avoid driving back in bad weather. Felicia had arranged for her cousin to travel to Birmingham with her as her estranged husband had been stalking her and had become violent on a number of previous occasions. Felicia left that evening around 6:00 p.m. headed towards Birmingham in her gray Nissan Sentra and planned to pick her cousin up along the way.

When Felicia wasn't home the following morning, her mother thought she'd stayed overnight as they'd discussed and went straight to work, until she received a call that Felicia had not shown up for her shift at Hardees, where she worked as a manager. Felicia was a dedicated, hard-working employee and it was unlike her to miss work. Her mother then called Felicia's cousin and learned that she had not shown up to pick her up the evening before either. Worried, her mother called the parents of Felicia's estranged husband, where Felicia's three children had stayed the night before, however, they had not seen her either. When her mother contacted Pell City PD to file a missing person report, she was told she needed to wait 12 hours, so around 7:00 p.m. on Friday, June 12, 1992, Felicia was reported missing.

According to witnesses, Felicia's estranged husband had been waiting outside her mother's home when she left on June 11th. Just a short time later the two were seen arguing outside a nearby hair salon. An employee of the salon recognized Felicia and immediately requested the owner call 911, but Felicia, her husband, and her car were gone before authorities arrived.

Felicia's mother began calling neighboring police departments and discovered that an individual on their way to work reported a car on fire on Turner Mill Road, a rural road in Talladega County, around 4:00 a.m. on June 12th . Talladega County Sheriff's Office responded to the scene and the vehicle was towed to a local impound yard. The car had not been linked to Felicia's disappearance earlier because there had been no missing person report filed. A search was conducted of the area around where the car was found, but no further evidence was located.

While Felicia's family feels her estranged husband is responsible for her disappearance, no arrests or charges have ever been made related to Felicia's disappearance and no person(s) of interest have ever been named publicly. Over 30 years later, Felicia continues to be listed in the ALEA database as an endangered missing person and her case is still unsolved.