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