Durante la Segunda Guerra Mundial, Kleene fue Capitán de Corbeta en la Armada de los Estados Unidos.