Han var en yngre sønn av Roger de Beaumont og Adeline av Meulan, datter av Waleran III, greve av Moulan. Henry arvet La Neubourg i Normandie, men etter at han hjalp til med å slå ned 1088-opprøret i England ble han belønnet av Vilhelm Rufus med tittelen jarl av Warwick.