Надежда Чередниченко родилась 14 августа 1927 года в Богуславе (Киевская область).
В 1949 году окончила Всесоюзный государственный институт кинематографии (мастерская Ю. Райзмана), а в 1960 году Музыкально-педагогический институт им. Гнесиных по классу вокала.
В 1946 году Надежда Чередниченко дебютировала в кино, в фильме Андрея Фролова «Первая перчатка». На съёмках этого фильма Надежда познакомилась с популярным уже тогда актёром Иваном Переверзевым. Иван Фёдорович ухаживал за девушкой и 14 августа 1946 года они объявили о помолвке. В браке родился сын Серёжа. Однако личная жизнь не сложилась и в 1951 году семья распалась.
По окончании ВГИКа Надежда Чередниченко стала актрисой Театра-студии киноактёра, где проработала более 30 лет.
Спустя какое-то время Надежда вышла замуж за кинооператора Петра Тодоровского, в браке родилась дочь. В 1961 году она развелась с Тодоровским и вновь вернулась к Переверзеву. На этот раз вместе они смогли прожить всего полтора года.