Wraga sündis Tallinnas kui Natalja Konstantinovna Mark. Tema isa oli tsaaririigi kohtunik. Seoses isa tööga reisis perekond Vene impeeriumis palju ringi.

1930ndatel töötas Wraga koos legendaarse USA diplomaadi George F. Kennaniga Riias ja abiellus kõrge Poola luureohvitseriga. Teise maailmasõja ajal oli ta poliitikanõunik USA saatkonnas Šveitsis ning jätkas 1950ndatel sovetoloogina USA riigidepartemangus.

The Washington Posti nekroloogi järgi oli Wraga Ameerika juhtivaid spetsialiste Nõukogude Liidu küsimustes. Tema eriline oskus oli kommunistliku valeinformatsiooni paljastamine.

"Propaganda tunneb ära igaüks, kellel on ajud," õpetas Wraga USA luurajaid. "Valeinformatsiooni tuvastamisega on keerulisem lugu. Mõnikord moodustab sellest 90 protsenti tõde. Tähtis on üles leida see, mis on vale."