Hall was born in Chatham, Virginia. Hall's parents are Ervis Hall and Flo Hall. Hall has a younger sister Barbara Hall, who is also a television writer and producer. In 1974, Hall graduated from Chatham High School.
In 1978, Hall graduated with a BA degree in English from College of William and Mary. Hall was then awarded a fellowship from the Virginia Museum of Fine Arts to the University of Virginia, where she was in graduate school in the MFA Playwriting Program.
While at William and Mary, Hall took a three-week trip to Hollywood with students from the University of Richmond. There she attended writing seminars hosted by Earl Hamner and Alan Alda. Impressed by her talent, both Hamner and Alda kept in touch with her after she returned to Virginia. With their encouragement, she decided to move to California after graduating from the University of Virginia in 1979.
Hall started her TV writing career as a story editor of Eight Is Enough and writing scripts for M*A*S*H. In her career as writer, producer and creative consultant, Hall has worked on numerous series including Hill Street Blues, Moonlighting, Roseanne and Grace Under Fire. Shows for which she wrote individual episodes include Northern Exposure, I'll Fly Away, Judging Amy, and The Good Wife.
Among other recognitions, Hall has received the Humanitas Prize, the Women in Film Luminas Award and the Writers Guild of America Award. She has received seven Emmy Award Nominations. In 1984 she was listed by Esquire Magazine in its first annual register, "The Best of the New Generation: Men and Women under 40 Who Are Changing America".
Hall is also the author of the novel Dark Debts, a supernatural thriller combining horror, Southern Gothic, humor, romance and theological mystery. Dark Debts was a Book of the Month Club main selection and has been translated into French, German and Japanese.
Hall is married to her high school sweetheart, Chris Walker, and has four children. She and her husband own Black Bear Books, an independent bookstore in Boone, North Carolina. Hall maintains residences in Los Angeles and North Carolina.