Нелли Неведина родилась 17 февраля 1964 года в Москве. Девичья фамилия – Селезнева. В 14 лет начала заниматься в театральной студии. В 1986 году окончила Школу-студию Московского художественного академического театра, мастерская Олега Ефремова и Андрея Мягкова.
Театральную карьеру Нелли начала в труппе Театра-студии «Человек», где дебютировала в спектакле «Елизавета Бам на елке у Ивановых» в роли Елизаветы Бам. Также работала в Пятой студии МХАТ и «Артцентре», где играла в спектаклях «Войцек» и «Полоумный Журден». В 1993 году пришла в труппу театра МХАТ имени А. Чехова, первой работой в котором стала роль Раечки в спектакле «Плач в пригоршню». Здесь актриса проработала более десяти лет и сыграла в спектаклях: «Любовь в Крыму», «Урок женам», «Преступление и наказание», «Гроза», «Борис Годунов», «Тартюф», «Три сестры» и других.
За всю свою актерскую карьеру снялась более чем в сорока фильмах и сериалах. Активнее всего Неведина начала снимать в двухтысячных годах. Но в основном ей достаются небольшие и эпизодичные роли. Главные роли Нелли Неведина получила в короткометражке «С открытым сердцем» Дениса Курочки, сериале «Бигль» Дмитрия Брусникина. Также ей удалось сыграть небольшие роли в таких фильмах, как «Наша Russia: Яйца судьбы» Глеба Орлова, где она сыграла консьержку, отдыхающую в фильме «All inclusive, или Все включено» Эдуарда Радзюкевича, мини-сериале «Вокзал» Андрея Кавуна (роль Настены).
Большую часть своего таланта Нелли Неведина посвятила игре на сцене, ведь именно там ей доставались крупные роли. В настоящее время она задействована в независимых театральных проектах.
