Jis gimė Venecijoje, Paola Foscari ir Zaccaria Sagredo sūnus. Iš pradžių Nicolò karjerą trukdė jo tėvo bailiškumo reputacija. 1630 m. gegužės mėn. Valeggio mūšyje, Mantuvos paveldėjimo karo dalyje
, vyresnysis Sagredo dezertorių per mūšį, kuriame Venecijos pajėgos buvo smarkiai nugalėtos. Savo šeimą pažeminęs Nicolò negalėjo pradėti politinio gyvenimo, kurį kitaip būtų pradėjęs šiuo metu.