Советская и российская актриса театра и кино, сценарист. Наталья родилась 29 марта 1965 года в Братске Иркутской области. С детства любила кино и театр, поэтому часто ходила с родителями на спектакли и киносеансы. Уже тогда решила, что станет актрисой. Несмотря на то что родители не хотели поддерживать выбор дочери, сразу после школы Иохвидова поступила в Академию театрального искусства в Санкт—Петербурге. Ещё в академии в 1984 году она снялась в эпизодической роли в фильме «И вот пришёл Бумбо». Полноценный дебют актрисы на экране произошёл в 1988 году в кинокартине «Фонтан», в которой она сыграла роль малярши. Одной из первых её работ в области кино стала эпизодическая роль в комедии «Фонтан» 1988 года. Затем последовали съёмки в картинах «Рин. Легенда об иконе», «Улицы разбитых фонарей 2» и «Чёрный ворон». Наиболее успешные работы Натальи — сериалы «Мамочка, я киллера люблю», «Тест на беременность», «Ласточкино гнездо» и «Принцип Хабарова». Всего на счету актрисы более восьмидесяти кинопроектов