Fue el segundo hijo de Robert de Stuteville y Helewise Murdac. [1] Nicholas era heredero de su hermano William . Fue uno de los barones que se reunieron en Stamford en 1216. Nicholas fue capturado en la batalla de Lincoln el 20 de mayo de 1217 por William Marshall y pagó 1.000 marcos por su liberación. Murió en 1218 y fue sucedido por su nieto Eustace.
La esposa de Nicholas era Gunnora d'Aubigny, hija de Raoul de Aubigny y Sybil de Valgones, tenían el siguiente problema conocido: