Hendrik werd geboren als de vijfde zoon van Stefanus II van Blois en Adela van Engeland en was daarmee een kleinzoon van Willem de Veroveraar. Hij werd opgeleid in de Abdij van Cluny en vervolgens werd hij door zijn oom Hendrik I van Engeland naar Engeland gehaald om abt van Glastonbury te worden. In 1129 werd hij tevens benoemd tot bisschop van Winchester. Tien jaar later werd hij officieel benoemd tot pauselijk legaat waarmee hij de belangrijkste geestelijke werd tijdens de heersende Anarchie.