Надя Тодорова започва да играе през 1946 г. Първоначално в театъра в Асеновград, в Родопския драматичен театър в Смолян, в Драматичния театър в Габрово, в Драматичния театър в Сливен и в Драматичния театър в Пазарджик, а дебюта си пред камерата прави през 1974 г. с филма "Трудна любов". След това участва в над 30 филма, между които: "Записки по българските въстания", "Снаха", "Войната на таралежите", "Дами канят".

През 2005 г. БНТ заснема документален филм за Надя Тодорова в рубриката "Умно село".

На 28 февруари 2009 г. "голямата актриса на малките роли" остава вдовица.

Година по-късно, на 3 март 2010 г., по телевизия "Европа" е излъчен филмът за Надя Тодорова, озаглавен "Голямата актриса на малките роли". Автор и режисьор на 40-минутната лента е водещият на новините в телевизията Ангел Бончев.

Надя Тодорова умира след продължително боледуване в Прага, Чехия.

Има една дъщеря, която се казва Антоанета Николова Теменугова. Работи като реставратор в Прага, Чехия.