Figlia di madre olandese, Leontine Snell, ex componente del corpo di ballo del Lido di Parigi, e di Mario Caldonazzo ha mosso i primi passi nel mondo dello spettacolo in veste di pr per alcune discoteche a Roma e in Costa Smeralda.
Ha fatto il suo ingresso nel mondo della televisione e del cinema prima con piccoli ruoli in alcune pellicole e poi con la compagnia del Bagaglino.
Nel 2009 è stata nuovamente impegnata a teatro con lo spettacolo teatrale e tra il 2011 e il 2016 ritorna in tv con la serie televisiva Rex e al cinema con Il mondo di mezzo.
Il nome di Nathalie Caldonazzo figura tra i concorrenti dell’edizione 2017 de L’Isola dei famosi.