CIA:n varhainen menneisyys oli heikko, koska se ei pystynyt toimittamaan riittävästi tietoa Neuvostoliiton vallankaappauksista Romaniassa ja Tšekkoslovakiassa, Neuvostoliiton Berliinin saarrosta
, ja Neuvostoliiton ydinpommi-projekti. Erityisesti virasto ei osannut ennustaa Kiinan tuloa Korean sotaan 300 000 sotilaalla. Tunnettu kaksoisagentti Kim Philby oli brittiläinen yhteyshenkilö Amerikan CIA:n kanssa. Hänen kauttaan CIA koordinoi satoja lentoja rautaesiripun sisäpuolelle. Philby paljasti ne kaikki. Bill Weisband, venäläinen kääntäjä ja Neuvostoliiton vakooja, paljasti Arlington Hallin.