Su padre, sir Ricardo Woodville, chambelán del príncipe Juan de Lancaster, se había casado en secreto con la viuda de su señor, Jacquetta de Luxemburgo, sin el permiso del rey Enrique VI por lo que fueron multados.