Corinna Kneuer was born in Racine, Wisconsin and attended high school in Deerfield, Illinois. Cory attended the University of Wisconsin–Madison, where she was a multi-sport standout (gymnastics, track & field and badminton).
While attending the University of Wisconsin–Madison, Cory met Jeff Everson, a competitive bodybuilder who worked there as a strength coach. They married in 1982. While they were married, the Eversons built a successful mail-order clothing business called Sampson and Delilah.
Everson, who adopted a Russian child, is active with Nightlight Christian Adoptions, an adoption agency that brings orphans from Russia and Belarus to the US to stay with families looking to adopt a child.
Corinna Everson began to train seriously as a bodybuilder after her graduation, and made rapid progress. In the early years, she and Jeff trained at Ernie's Gym on Sherman Avenue in Madison.