Hall met his future wife, physician Jan Arnold, during his Everest summit attempt in 1990. Hall and Arnold climbed Denali for their first date and later married. In 1993, Hall and Arnold climbed to the summit of Everest together. In the catastrophic 1996 season, Arnold would have accompanied Hall on his Everest expedition, but she was pregnant. Two months after Hall died on the descent from Everest, she gave birth to their daughter Sarah Arnold-Hall.