Надя Станчева е дъщеря на българския дипломат Иван Д. Станчов (1897-1972). Родена е в Рим, след което живее и учи в България. През годините на Втората световна война живее в Швейцария, а след войната семейството й е принудено да емигрира в САЩ, където Надя завършва театрална академия и за кратко време е актриса в Ню Йорк. Впоследствие се установява в Италия, където работи като консултант за връзки с обществеността в областта на изкуството през златните години на фестивала „Сполето". Работата й я сближава с творци като композитора Джан Карло Меноти, режисьорите Федерико Фелини и Пиер Паоло Пазолини, скулптора Хенри Мур.

Надя Станчева се запознава с Мария Калас, когато се заема да осъществява връзките с пресата по време на снимките на филма „Медея" в Турция и разбира, че Калас всъщност е очаквала секретарка, а не прес-аташе. Въпреки първоначалното объркване, двете стават близки приятелки.