CIC hadde sin opprinnelse fra Corps of Intelligence Police, grunnlagt av Ralph Van Deman i 1917. Organisasjonen var knyttet til American Expeditionary Force i Frankrike, og utgjorde på denne tiden over 600 medlemmer. I mellomkrigstiden betydde imidlertid politikken med isolasjonisme, nedskjæring av militær-utgifter og økonomisk depresjon at antallet på midten av 1930-tallet hadde falt til færre enn 20 personer. Trusselen om krig mot slutten av 1930-tallet, brakte en utvidelse av CIP tilbake til nivåene fra første verdenskrig.