Han blev født i Venedig, søn af Paola Foscari og Zaccaria Sagredo. Nicolò's karriere blev i første omgang hæmmet af sin fars ry som en kujon. I maj 1630 ved slaget ved Valeggio, en del af krigen om den mantoviske arvefølg
Sagredo den Ældre havde deserteret midt i et slag, hvor de venetianske styrker blev slået ihjel. Hans familie blev vanæret, og Nicolò var ikke i stand til at påbegynde det politiske liv, han ellers kunne have påbegyndt på dette tidspunkt.