Походив зі знатного англійського роду Персі. Син Генріха Персі, 3-й графа Нортумберленд, і Елеонори Пойнінгз. Народився близько 1449 року в родинному замку Леконфілд в Йоркширі. Його батько був прихильником Ланкастерів. 1461 року у битві під Таутоном він загинув. У роду Персі йорксисти-переможці конфіскували усі маєтки та титули. Самого Генріха було відправлено до Флітської в'язниці в Лондоні. 1464 року переведено до Тауеру. 1465 року титул графа Нортумберленда отримав Джон Невілл. 1469 року Генріх Персі був звільнений.