Hän syntyi Venetsiassa Paola Foscari ja Zaccaria Sagredon lapsena. Nicolon uraa haittasi aluksi hänen isänsä pelkurina tunnettu maine. Toukokuussa 1630 Valeggion taistelussa
Mantuan perimyssota, vanhempi Sagredo oli hylännyt keskellä taistelua, jossa venetsialaiset voimat hävisivät perusteellisesti. Hänen perheensä häpäisty, Nicolò ei pystynyt aloittamaan poliittista elämää, jota hän olisi muuten voinut aloittaa tällä hetkellä.