Hugh’s surname was derived from a hamlet some seven miles south-east of Shrewsbury in the parish of Cound. His family had long been resident at Belswardyne near Much Wenlock, but obtained their interest in the manor of Sheinton only in 1371 when the young wife of Richard Harnage secured a third part of the manor which previously had belonged to her great-uncle, William Sheinton, clerk.
The MP, a lawyer, is first heard of in 1400 when acting as attorney for the commonalty of Bridgnorth. Two years later he was associated with his counterpart from the town of Shrewsbury, Roger Thornes, when standing surety for an Exchequer lessee of lands; and that autumn both he and Thornes were returned to Parliament for their respective boroughs, Harnage being then bailiff of Bridgnorth. After his first escheatorship he was occasionally appointed to royal commissions in the county at large. He also became a regular participant at shire elections, being present at Shrewsbury castle for those preceding the Parliaments of 1413 (May), 1419, 1421 (Dec.) and 1423, and then at every one held up to 1437.
