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

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

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