Надежда Федотова родилась 23 февраля в Легнице, Польша. В 2000 году она окончила Российскую академию театрального искусства (РАТИ), где обучалась под руководством Л.И. Хейфеца, после чего была принята в театральную труппу. В её репертуаре значатся роли в различных спектаклях, среди которых «Клоп» (Зоя Березкина), «Фро» (Сторожиха), «Кот в сапогах» (Принцесса), «Малыш и Карлсон, который живет на крыше» (Бетан), «Снегири» (Нелька), «Кровать для троих» (Манекенщица), «Варвары» (Анна Федоровна), «Приглашение в замок» (Леди Доротея Индиа), «Каренин. Анна. Вронский» (Долли), «Последняя жертва» (Ирина Лавровна), «Лодочник» (Женщина с ведром), «На всякого мудреца довольно простоты» (Приживалка), «Заповедник» (Аврора), «Без вины виноватые» (Галчиха) и другие. Кроме театральной деятельности, Федотова также снималась в сериале «Улицы разбитых фонарей».