William Gray fue el cuarto hijo de Sir Thomas Gray (1359 - 26 de noviembre de 1400) de Heaton, cerca de Norham , Northumberland , de su esposa, Joan Mowbray (m. 1410), hija de John de Mowbray, cuarto barón Mowbray (m. 17 junio de 1368), y Elizabeth de Segrave, hija y heredera de John de Segrave, cuarto barón de Segrave . A través de su madre, nieta de Margaret, duquesa de Norfolk (muerta en 1399), William Gray era descendiente del rey Eduardo I. Sus abuelos paternos fueron Sir Thomas Gray (m. 1369) de Heaton y Margaret, hija y heredera de William de Presfen (o Pressen). [1]
Anteriormente decano de York , Gray fue nominado a la sede de Londres el 20 de julio de 1425 y consagrado en mayo de 1426, posiblemente alrededor del 26. Fue trasladado a la sede de Lincoln el 30 de abril de 1431. [7]