Едва 16-годишна Надка Караджова става част от Държавния ансамбъл, с диригент Филип Кутев, в който пее в продължение на 40 години. Следват участия в хоровете "Космически гласове" и "Големите гласове на България". През 1991 г. заедно с дъщеря си Светла и певиците Лиляна Галевска и Стоянка Лалова (всички те солистки на Държавния ансамбъл) основава квартет „Славей", с който има множество концерти в България и по света. След смъртта на Стоянка Лалова, алтовата партия в квартета пее Марияна Павлова. През 1978 година нейната песен "Заблеяло ми агънце" печели наградата на радиоконкурса "Би Би Си-2". В Англия е издадена плоча озаглавена "Блеещите балкански агънца". В Япония е издаден диск с песни на Надка Караджова, квартет "Славей" и сестри Бисерови от поредицата "Българската полифония". През 1994 година името й е включено в Световната енциклопедия по музика, издадена в Лондон.

Успоредно с хоровия репертоар, певицата записва над 300 солови народни песни. Прави стотици студийни записи за фонда на Българското национално радио, издава 27 албума и участва в много филми, заснети от Българската национална телевизия.

Надка Караджова е носителка на отличията "заслужил" и "народен" артист. Удостоена е с множество престижни награди и отличия като: Орден "Кирил и Методий", орден "Народна Република България", орден "Стара планина", призовете "Братислава", "Златно перо" и приз „Нестинарка" от Международния фолклорен фестивал в Бургас.