Hän syntyi Venetsiassa, Paola Foscari ja Zaccaria Sagredon poikana. Nicolon uraa haittasi aluksi hänen isänsä pelkurina tunnettu maine. Toukokuussa 1630 Valeggion taistelussa, joka oli osa Mantovan perintösotaa
Vanhempi Sagredo oli karannut keskellä taistelua, - jossa venetsialaiset voittavat. Hänen perheensä häpäisty, Nicolò ei pystynyt aloittamaan poliittista elämää, jota hän olisi muuten voinut aloittaa tällä hetkellä.