 Carey was born on February 26, 1942 in Annapolis, Maryland to Stanley Willard Henson Jr. and Thelma Burnell Henson; her father was working as a wrestling instructor at the U.S.Naval Academy.The family soon moved to Rochester, Minnesota, where her father continued his medical studies.