Rojen je bil v Benetkah, sin Paole Foscari in Zaccarije Sagredo. Nicolòjevo kariero je sprva ovirala očetova slava strahopetca. Maja 1630 v bitki pri Valeggiu, del vojne za nasledstvo Mantove
, starejši Sagredo je dezertiral sredi bitke, v kateri so bile beneške sile popolnoma poražene. Njegova družina je bila osramočena, Nicolò se ni mogel ločiti življenja politike, ki bi ga sicer začel v tem času.