Наталья Седых родилась 10 июля 1948 года в Москве.
Мать– домохозяйка. Отец – полковник авиации.
С четырех лет Наталья начала заниматься фигурным катанием - по телевизору увидела выступление чешской фигуристки Индры Крамперовой и решила стать такой как она. Уговорила маму отвести ее на каток. Однако Седых поначалу отказали в приеме – девочка была совсем крошкой. Наталья вспоминала:
Услышав, что меня не берут, я выскочила на ковер перед тренером и сказала: «Перед вами выступает чемпионка Европы Индра Крамперова», - и начала что-то такое выделывать на ковре от отчаяния. Вытирая выступившие от смеха слезы, тренер махнула рукой: «Ладно, Индра Крамперова, приходи завтра». А поскольку я была маленькая, то обо мне постоянно писали в газетах, даже в зарубежных".
В 10 лет Наталья – уже спортсменка со званиями: дважды побеждала на юниорском первенстве Москвы, завоевала бронзовую медаль на взрослом чемпионате Советского Союза.
Вместе с партнером Наталья стала кандидатом в олимпийскую сборную страны.
Но однажды девочка увидела постановку «Жизель», и тогда же Наталья заявила родителям, что хочет в балет. Ее приняли в Московское академическое хореографическое училище при Большом театре.Занятия спортом ей пришлось оставить - ученицам категорически воспрещалось выходить на лед, чтобы не повредить ноги. Однако как-то директор стадиона, где она ранее тренировалась, позвонил с просьбой: «Наташенька, спасай. У нас большой праздник, трансляция по телевидению. Выступи, пожалуйста, без тебя - никак». Она в тайне от педагогов балетной студии согласилась. Ее номер «Умирающий лебедь» попал в телетрансляцию, которую случайно увидел знаменитый режиссер Александр Роу. Он в то время как раз искал главную героиню для своей сказки "Морозко". Так Наталья Седых получила роль Настеньки, которая прославила ее на весь СССР.
Окончив учёбу, Седых стала служить в Большом театре. Ему она отдала больше 20 лет.
За свою творческую деятельность Наталья снялась в 16 картинах. Наиболее известными из них стали: "Морозко", "Дети Дон-Кихота", "Огонь, вода и... медные трубы".
У Натальи Седых был роман с известным хореографом - его имя актриса не разглашает. Наталья вспоминает:
В начале наших отношений было комфортно: все-таки мы люди из одной среды. Но когда я на гастролях в Ленинграде познакомилась со своим будущим мужем - композитором Виктором Лебедевым, наши отношения с хореографом достигли апогея, превратившись в сущий кошмар. Он откуда-то узнал о моем новом романе и тут же прилетел в Ленинград из Москвы. Пригласил к себе в номер, закрыл дверь на ключ и стал меня душить. Предупредил, что если я буду кричать, то зарежет меня, и показал нож. Но я убедила агрессора, что завтра же распишусь с ним, и вырвалась из сжимающих меня лап. Позже он остыл и уже ни на чем не настаивал. А спустя три года я вышла замуж за Лебедева.
С Виктором Лебедевым Наталья прожила десять лет. В браке родился сын Алексей.
По словам Седых сейчас она состоит в отношениях с женатым мужчиной:
Так мне даже комфортней. Есть определенные преимущества: не заедает быт и каждая встреча интересна. Словом, наши отношения - праздник. Финансово я независима и все для себя могу купить сама.