Venezian jaio zen, Paola Foscari eta Zaccaria Sagredoren semea. Nicoloren ibilbidea hasieran oztopatzen zuen bere aitaren ospea koldar gisa. 1630ko maiatzean, Valeggioko guduan, Mantuako Ondorengotza Gerraren zati bat
, Sagredo zaharrak desertatu egin zuen Veneziako indarrak erabat suntsitu zituen bataila baten erdian. Bere familiaren lotsaren ondorioz, Nicolò ezin izan zen garai hartan hasiko zen politikaren bizitzan sartu.