Родена е на 1 ноември 1925 г. в Асеновград. Тя не става веднага актриса, а едва през 1946 г. започва да играе. Първоначално в театрите в Смолян, Габрово, Сливен и Пазарджик, а дебюта си пред камерата прави през 1974 г. с филма „Трудна любов“.
След това участва в над 30 филма, между които са: „Записки по българските въстания“, „Снаха“, „Войната на таралежите“, „Дами канят“. Има една дъщеря, която се казва Антоанета Николова Теменугова. Работи, като реставратор в Прага, Чехия. През 2005 година БНТ заснема документален филм за Надя Тодорова в рубриката „Умно село“. На 28 февруари 2009 г. „голямата актриса на малките роли“ остава вдовица.
Филмография:
Дунав мост – (1999)
Пантуди – (1993)
Вампири, таласъми – (1992)
Пльонтек – (1991)
Бързо, акуратно, окончателно – (1990)
Музикален момент – (1990)
Индиански игри – (1990)
Дефицит – (1990)
Карнавалът – (1990)
Разводи, разводи… – (1989)
Адио, Рио – (1989)
Вчера – (1988)
Само ти, сърце – (1987)
Да откриеш Троя – (1986)
Опасен чар – (1984)
Златната река – (1983)
Господин за един ден – (1983)
Куче в чекмедже – (1982)
Похищение в жълто – (1981)
Дами канят – (1980)
Илюзия – (1980)
Двойникът – (1980)
Войната на таралежите – (1979)
Черешова градина – (1979)
Мигове в кибритена кутийка – (1979)
Роялът – (1979)
Покрив – (1978)
С любов и нежност – (1978)
Барутен буквар – (1977)
Година от понеделници – (1977)
Хора отдалече – (1977)
Снаха – (1976)
Светъл пример – (1976) (TV)
Неделните мачове – (1975)
Трудна любов – (1974)