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