Em 1985, Henry fez parte do primeiro time norte-americano de futebol feminino. Ela jogou com a seleção de 1985 à 1991 e foi a capitã do time de 1988 à 1991. Em 1991, ela fez parte do time que venceu a primeira Copa do Mundo de Futebol Feminino na China.