She attended Stanford University and played for its women's basketball team from 1987 to 1991.
After graduation, there were few opportunities for women to play professional basketball in the United States at the time, so Henning started her professional career playing in a women's professional basketball team in Uppsala, Sweden in 1992.