Henderch was presumably born and raised in the Númenorean region of Andustar. He became a sailor under Tar-Aldarion, following him in his travels, including the one in SA 873. When the Hirilornë returned to the harbors of Rómenna in the autumn of the year 882, the year before Prince Aldarion became king, Henderch was a steward to the Prince.
Henderch accompanied his lord during his nightly ride to Hyarastorni to consult Hallatan, Aldarions nephew. Afterwards, Aldarion spoke to Henderch and told him to ride homewards with his gratitude. Aldarion would never again return to Emerië.