Sanudo nació en Venecia en la parroquia de San Giacomo dall’Orio y fue hijo del senador veneciano Leonardo Sanudo y su tercera esposa Letizia Venier di Pellegrino.