Hij werd geboren in Venetië, zoon van Paola Foscari en Zaccaria Sagredo. Nicolò's carrière werd in eerste instantie belemmerd door de reputatie van zijn vader als een lafaard. In mei 1630, bij de Slag bij Valeggio, een deel van de Oorlog van de Successie van Mantua
, de oudere Sagredo had gedeserteerd in het midden van een gevecht dat de Venetiaanse troepen grondig verslagen zag. Zijn familie in schande gebracht, was Nicolò niet in staat om het politieke leven aan te gaan dat hij anders op dit moment zou hebben begonnen.