Henry first appeared during the first season of I Dream of Jeannie, 1965, episode #18, "Is There An Extra Genie In the House?

[citation needed] She toured in musicals like Top Banana, and later appeared in the film version of the show.

She also made feature film appearances in Divorce American Style (1967), Rosemary's Baby (1968) and Harrad Summer (1974).

Following the cancellation of I Dream of Jeannie in 1970, Henry guest-starred on other sitcoms, including Love, American Style, The Bob Newhart Show, and in the dramatic television mini-series Backstairs at the White House.

In 1971 she guest-starred in the final episode of Green Acres playing Lillian Grant, the sister of Oliver's former secretary Carol Rush (Elaine Joyce).