Judge Henderson was appointed United States Circuit Judge in July 1990. She received her undergraduate degree from Duke University and her law degree from the University of North Carolina. Following law school, she was in private practice in Chapel Hill, North Carolina. From 1973 to 1983, she was with the Office of the South Carolina Attorney General, ultimately in the position of Deputy Attorney General. In 1983, she returned to private practice as a member of the firm of Sinkler, Gibbs & Simons of Charleston and Columbia, South Carolina. In June 1986, Judge Henderson was appointed United States District Judge for the District of South Carolina where she served until her appointment to the D.C. Circuit.