Nacido en Jackson, Tennessee, se crio en Racine, Wisconsin, donde fue a la secundaria Horlick.
Se recibió de Standord en 1991 con un certificado en economía.
Después de recibirse, no hubo muchas oportunidades para que ella juegue profesionalmente en los Estados Unidos así que Henning empezó su carrera profesional de baloncesto en Upsala, Suecia en 1992.
Henning fue un miembro del equipo US Women’s U18 que ganó la medalla de oro en el campeonato FIBA de los Américas en Sao Paolo, Brasil en agosto de 1988.
Henning hizo dos tiros libres en el último segundo para ganar el campeonato y la medalla de oro.