Connolly was born in San Diego, California. She had to retire from tennis at age 19 because she was injured in a horseback riding accident. She was married to Norman Brinker from 1955 until her death. The couple had two daughters. She was diagnosed with ovarian cancer in 1966. It spread to her stomach. She died in of the disease in Dallas aged thirty-four.