Наталья Демихова родилась 25 марта в Чите. Окончила Красноярское училище искусств, отделение «актёр театра музыкальной комедии» (мастер курса заслуженный артист России В. Вавилов, педагог по вокалу заслуженная артистка России С. Ефремова), Красноярскую академию музыки и театра отделение «актёр музыкального театра» (мастер курса заслуженный деятель искусств России Ю. Гвоздиков, педагог по вокалу А. Лысенко).
Работает в Красноярском музыкальном театре с 1998 года. Дебютировала в роли Сюзон в оперетте «Парижские анекдоты» Ж. Оффенбаха. За время работы в театре сыграны роли: Людмила в мюзикле «Сказка про Руслана, Людмилу и нечистую силу» В. Плешака, Зизи в музыкальной комедии «Акулина» И. Ковнера, Капитолина в мюзикле «Сватовство по-московски» Г. Гладкова, Белоснежка в музыкальной сказке «Белоснежка и семь гномов» Э. Колмановского, Жаклин в музыкальной комедии-дефиле «Оскар» М. Самойлова.
Роли и спектакли (идущий репертуар):
Ганна – мистический триллер «Панночка» А. Карякина
Бабушка Ануш – комедия-водевиль «Ханума» Г. Канчели
Житель коммуналки, журналист, прохожая – мюзикл «Винил» Е. Загота
Мамка, нянька, Бабка-Ёжка – музыкальная сказка «Летучий корабль» К. Тихоновой
Жена Собакевича – лайт-опера «Мёртвые души» А. Пантыкина и К. Рубинского
Катерина – музыкальная комедия «Дон Жуан в Севилье» М. Самойлова
Оринтия – мюзикл «Обыкновенное чудо» Г. Гладкова
1-я женщина в суде, мадам Дюбуа – мюзикл-комикс «Казанова» К. Брейтбурга
Ольга Ивановна Чумакова – оперетта «Белая акация» И. Дунаевского
Смеральдина – музыкальная комедия «Слуга двух господ, или Проделки Труффальдино» А. Колкера
Кума – мюзикл «Ночь перед Рождеством» В. Плешака
Атаманша – музыкальная сказка «Снежная королева» М. Минкова