Heisel was born and raised in Minnesota. After receiving a master's degree in invertebrate zoology from Portland State University, she taught seventh and eighth grade for 8 years, then went on to work as a weight-management counselor.