Née en 1968 à Boulogne-Billancourt, tout près de Paris, Nathalie Leclerc a passé ses premières années en France et en Suisse, suivant les tournées de son père Félix Leclerc. Après son décès, en 1988, elle s’est occupée de la mise sur pied et de l’administration de l’Espace Félix-Leclerc à l’île d’Orléans, où elle a grandi.