Отец - Никита Михайлович Кадышев (1923-1974), работал мастером на железной дороге. Мать - Анна Андреевна Кадышева (1927-1970), была домохозяйкой. Надежда была третьей из четырёх сестёр (Вера, Мария, Надежда и Любовь). Детство и юность певицы были нелёгкими. Мама Анна Андреевна Кадышева умерла в 1970 году, не дожив и до 43 лет, Надежде было 10 лет, отец женился снова. В дом пришла мачеха, которая привела с собой своих детей, и жизнь сестёр изменилась к худшему. Старшая сестра Вера уехала в город и устроилась на работу на завод; Марию отправили к родственникам на север, а Надежду и Любовь определили в школу-интернат в Бугульме. Отец в письмах всегда обращался к дочерям на «вы» и иногда присылал тайком от мачехи немного денег. В 14 лет Надежда уехала в Подмосковье к старшей сестре; по окончании восьмилетки пошла работать на ткацкую фабрику «Красная Поляна» в Лобне. Юная ткачиха принимала участие в самодеятельности. В 1974 году в 51 год умер отец Никита Михайлович Кадышев, Надежде было всего лишь 15 лет. В 18 лет Надежда Кадышева сделала первую попытку поступить в музыкальное училище имени Ипполитова-Иванова, которая оказалась неудачной. Будущая артистка поступила на подготовительные курсы, в класс Тарасенко, Николая Михайловича, и в следующем году смогла поступить в училище.