Нелли Неведина родилась 17 февраля 1964 года в Москве. В 14 лет начала заниматься в театральной студии под руководством Е.Логовского.
В 1982 году поступила в Школу-студию МХАТ (мастерская О. Н. Ефремова и А. В. Мягкова), на сайте школы-студии МХАТ среди выпускников значится под девичьей фамилией Селезнева.
По окончании школы-студии в 1986 году была зачислена в труппу Театра-студии «Человек» под руководством Р.Козака. В 1993 году перешла в МХТ имени А.Чехова, где проработала более десяти лет.
В настоящее время занята в различных антрепризных проектах, среди которых Премьера сезона 2005 года — спектакль по пьесе Х.МакКоя «Загнанных лошадей пристреливают, не правда ли?», режиссёр С.Алдонин (Независимый театральный проект).