Lynne Ann Vincent was born in Casper, Wyoming. Her mother, Edna Lolita (nee Lybyer), became a deputy sheriff, and her father, Wayne Edwin Vincent, was an engineer. She is a descendant of Mormon pioneers. She has family roots in Denmark, Sweden, England, Ireland, and Wales. She was raised Presbyterian and became Methodist after she married Dick Cheney.