Родена е през 1981 г. във Видин. Дъщеря е на хореографа Валентин Митков Иванов/виж отделна статия/. Началното си образование Надя завършва в родния си град, след което семейството ѝ се премества в гр. Пловдив. Висшето си образование завършва през 2004 г. в НАТВИЗ в класа на Стефан Данаилов, специалност „Актьорско майсторство“. Още когато е във втори курс на академията/2002/ обаче започва да води първото тейм шоу „Елит“ по БНТ. На което посвещава 8 години. През 2011 г. става водеща последователно на „Перфектна памет“ и „Усещане за жена“ на TV 7. През 2014 г. е лице на колекцията на Жени Живкова, а през 2017 г. участва в Биг Брадър.

Надя Иванова има знакови роли в Народния театър в пиесите – „Скъпо съкровище“, Жените на Джейк“, „Призраци в Неапол“, „Кралят елен“, „Кимоно“ и др.

Снима се и в сериалите „Sex, лъжи  § TV“/2013/ по TV 7 и „Скъпи наследници“/2018/ mf bTV, където изпълнява една от водещите роли на адвокатката Перперлиева.