Детство и юность певицы были нелёгкими. Мама умерла в 1970 году, не дожив и до 43 лет, Надежде было 10 лет, отец женился снова. В дом пришла мачеха, которая привела с собой своих детей, и жизнь сестёр изменилась к худшему. Старшая сестра Вера уехала в город и устроилась на работу на завод; Марию отправили к родственникам на север, а Надежду и Любовь определили в школу-интернат в Бугульме. Отец в письмах всегда обращался к дочерям на «вы» и иногда присылал тайком от мачехи немного денег.
В 14 лет Кадышева уехала в Подмосковье к старшей сестре; по окончании восьмилетки пошла работать на ткацкую фабрику «Красная Поляна» в Лобне. Юная ткачиха принимала участие в самодеятельности.
В 1974 году в 51 год умер отец, Надежде было всего лишь 15 лет.
В 18 лет Надежда Кадышева сделала первую попытку поступить в музыкальное училище им. М. М. Ипполитова-Иванова, которая оказалась неудачной. Будущая артистка поступила на подготовительные курсы, в класс Тарасенко, Николая Михайловича, и в следующем году смогла поступить в училище.
Учась на третьем курсе училища, Кадышева стала выступать в составе профессионального вновь организованного квартета «Россияночка» при Москонцерте. Репертуар квартета состоял из народных песен, но при подготовке к конкурсу эстрадных исполнителей взяли песню «Летели птицы белые…» композитора Монасыпова, где Кадышева вела партию соло. Выступления ансамбля всегда пользовались огромным успехом.
Певица жила в общежитии, в котором также жили и студенты института имени Гнесиных, и там же она познакомилась со своим будущим мужем — Александром Григорьевичем Костюком, студентом Гнесинки. Желая быть вместе с Костюком, Надежда Кадышева переходит учиться в музыкальный институт имени Гнесиных по классу профессора Нины Константиновны Мешко.
В 1983 году Александр по окончании института предложил Кадышевой поехать познакомиться с его родными, а затем и пожениться. Через год у них родился сын Григорий. В настоящее время он работает с родителями в качестве концертного директора.
В 1992 году Кадышева и Костюк повенчались в Радосте-Скорбященском соборе Сан-Франциско.
В 30 лет у неё нашли опухоль, два года она ждала смерти от рака груди. Но во время операции диагноз не подтвердился. Спасли врачи её и в 49 лет, когда певица чуть не умерла от острой тахикардии, медики чудом предотвратили инфаркт.
Увлечение Надежды Кадышевой — коллекционирование картин.
