Клюева дебютировала в кино еще в школе, а в 18 лет сыграла главную роль в сказке «Варвара-краса, длинная коса». Позже окончила ГИТИС, но, выйдя замуж за моряка дальнего плавания, предпочла уехать из столицы в Севастополь и посвятить себя семье.Наталья Седых по профессии балерина, и именно благодаря балету артистка попала в кино.
Режиссер Александр Роу, автор сказок «Морозко» и «Огонь, вода и... медные трубы», увидел ее выступление по телевидению — 15-летняя Наталья исполняла номер «Умирающий лебедь» на льду.
Кроме двух сказок Роу, Седых снялась еще в нескольких картинах, но все же получила хореографическое образование и танцевала в труппе Большого театра.
В 1990 году, окончив танцевальную карьеру, поступила на службу в московский театр «У Никитских ворот».Царевне Будур из «Волшебной лампы Аладдина» было всего 14 лет!