Наталья Варлей родилась в румынском городе Констанца в семье капитана дальнего плавания. Как гласит семейное предание, Варлей – фамилия валлийская. Предки Натальи Владимировны попали в Россию из Уэльса.