Ta sündis Veneetsias, Paola Foscari ja Zaccaria Sagredo poeg. Nicolò karjääri tõkestas alguses tema isa reputatsioon kui argpüks. 1630. aasta mais Valeggio lahingus, mis oli osa Mantova pärilussõjast
, vanem Sagredo oli lahkunud keset lahingut, mis nägi Veneetsia vägesid põhjalikult purustatud. Oma perekonna häbistatud Nicolò ei suutnud alustada poliitilist elu, mida ta oleks muidu sellel ajal alustanud.