Carr studerte historie ved University of Birmingham, der han ble hedret med en pris for europeisk historie. Han avbrøt studiene ved Tysklands invasjon av Sovjetunionen i 1941. Carr gjorde tjeneste i Signals Corps og i Royal Artillery. Etter andre verdenskrig arbeidet han som oversetter ved avhør av tyske krigsfanger innen han gikk inn i Field Security Police.