Den første jarl av Warwick var Henry de Beaumont, den yngre sønn av Roger de Beaumont, greve av Meulan og bror av Robert de Beaumont, 1. jarl av Leicester. Familiens navn Beaumont ble latinisert som de Bello Monte («fra det vakre fjell»), men de var også kjent som Newburgh, latinisert som de Novo Burgo («fra den nye burg/by»). Henry endret sitt navn til Newburgh etter festningen Neubourg som var hans hjem i Normandie. Han ble konstabel av festningen Warwick Castle i 1068, og jarl i 1088 som belønning for hans støtte til kongen under opprøret i 1088 som følge av Vilhelm Erobrerens død.