Winstead was born in Rocky Mount, North Carolina, the daughter of Betty Lou (née Knight) and James Ronald Winstead. When she was five, her family moved to Sandy, Utah, a Salt Lake City suburb. Her interest in performing art also began to emerge with interests in ballet and acting. As a child, Winstead appeared in the Mountain West Ballet's version of The Nutcracker.