Мать умерла, когда Надежде было 10 лет, и вскоре отец снова женился. Мачеха привела с собой своих детей, и жизнь сестёр изменилась в худшую сторону. Старшая сестра Вера уехала в город и устроилась на работу на завод. Другую сестру отправили к родственникам, а Надю и Любу отправили в интернат в Бугульму. После окончания восьми классов школы Надежда начала работать ткачихой на ткацкой фабрике в Лобне. В 18 лет пыталась поступить в музыкальное училище имени Ипполитова-Иванова, но первая попытка не удалась. На следующий год после окончания подготовительных курсов она поступила в училище. Во время учёбы она жила в общежитии, в котором также размещались студенты института имени Гнесиных. Там она встретила своего будущего мужа Александра Костюка. На третьем курсе Надежде предложили работать в ансамбле «Россияночка» при Москонцерте. Потом Кадышева перешла учиться в музыкальный институт имени Гнесиных в класс профессора Нины Мешко. В 1983 году она приняла предложение Александра Костюка выйти за него замуж, через год у неё родился сын. В 1988 году Александр Костюк создал ансамбль «Золотое кольцо», который сначала много гастролировал за границей и был там очень популярен, притом, что в России о нём знали только по записям, которые привозили из Германии и Японии. Надежда Кадышева стала солисткой ансамбля. В 1993 году студия «Союз» предложила ансамблю сотрудничество, и с этого началось признание ансамбля в России. В 2004 году Кадышева получила народную премию «Золотой Граммофон» за хит «Широка река», который она исполнила в паре с Антоном Зацепиным. В настоящее время певица и ансамбль «Золотое кольцо» активно гастролируют в России и за рубежом. 2008 – «Золотой Граммофон» за дуэт с Николаем Басковым «Вхожу в любовь».
