Hann fæddist í Feneyjum, sonur Paola Foscari og Zaccaria Sagredo. Atvinnuferli Nicolò var í upphafi hamlað af því að faðir hans var þekktur sem feigði. Í maí 1630, í Slaginu við Valeggio, sem var hluti af stríðinu um Mantúa arftöðu
Sagredo eldri hafđi yfirgefiđ sig í miđri bardaga sem sá venesíska hersveitina gríðarlega sigrađ. Fjölskylda hans var í vanvirðingu og Nicolò gat ekki tekið þátt í stjórnmálum sem hann hefði annars getað byrjað á þessum tíma.