Наталья Дудинская родилась в Харькове 21 августа 1912 года. После ранних занятий со своей матерью Натальей Тальори она поступила в Ленинградское хореографическое училище в 1923 году. Она окончила школу в 1931 году и была одной из любимых учениц и учениц Вагановой.