Henry was not eligible to run for election to the Legislative Assembly in the 1965 Cook Islands election because he had not been a resident of the Cook Islands for three years.
На парламентских выборах в апреле 1965 года Генри одерживает победу и в июне того же года становится первым премьером Островов Кука.