Naděžda Vladyková se narodila ve dvacátých letech minulého století v jižních Čechách (poblíž Českých Budějovic). Již v dětství začala studovat balet, navštěvovala taneční školu R. Remislavského a J. Nikolské v Praze. Od roku 1938 brala soukromé hodiny herectví u M. Markové-Nekolové. Již po dvou letech se objevila na prknech Umělecké besedy v inscenaci "Milostná mámení".