Регалии: Заслуженный мастер спорта; серебряный призер Олимпийских игр (2000) в весовой категории свыше 67 кг; серебряный призер чемпионата мира (1997); серебряный призер Игр Доброй воли (1994); победительница и неоднократный призер Кубка мира, 3-кратная чемпионка Европы; 7-кратная чемпионка России; 2-кратная чемпионка мира среди военнослужащих.
Родилась 1 сентября 1971 года в городе Усолье-Сибирское Иркутской области (Россия).
Наталья Иванова пришла в тхэквондо из легкой атлетики и начала тренироваться под руководством Заслуженного тренера России Алексея Палкина, когда ей уже исполнилось 20 лет. Несмотря на это, быстро прогрессировала и в 2000 году, когда тхэквондо вошло в олимпийскую программу, завоевала для России первую медаль в этом виде программы.
Наталья выступала в самой тяжелой женской весовой категории. В Сиднее она по пути к финалу победила канадку Доминик Босхарт и хорватку Наталью Везмар. В решающем поединке заметно превосходящая сибирячку в росте китаянка Чен Цзон оказалась немного сильнее.
Иванова десять лет являлась капитаном женской сборной России по тхэквондо, считалась реальным кандидатом на участие в Олимпиаде-2004, однако тренерский штаб сделал выбор в пользу более молодой спортсменки.
Завершив выступления, выпускница факультета русского языка и литературы Иркутского государственного педагогического института Наталья Иванова какое-то время работала спортивным журналистом, была автором и ведущей программы «Спортивный перекресток» на 23-м канале, после чего заняла пост заместителя начальника, а потом и начальника управления по физкультуре, спорту и молодежной политике администрации города Иркутска.