Uttrykket skriver seg fra USAs president Harry Trumans sikkerhetsråd og et dokument 10/2 datert 10. juni 1948 som definerer "fordekte operasjoner" som "alle aktiviteter gjennomført eller støttet av regjeringen mot fiendtlige stater eller fiendtlige grupper, men som ikke kan bevises av uautorisert personell - og hvis aktiviteten avdekkes, må det være mulig å benekte ethvert ansvar for hendelsen". Under president Eisenhowers administrasjon, ble NSC 10/2 utdypet i NSC 5412/2 "Fordekte operasjoner." NSC 5412 ble deklassifisert i 1977 og finnes i USAs arkiver. Uttrykket "Troverdig benektelse" ble første gang brukt offentlig av CIAs direktør Allen Dulles. Et annet eksempel er Iran-Contras-skandalen.