Med drugo svetovno vojno je McKeithen služil kot prvi poročnik v 77. pešadijski diviziji ameriške vojske na pacifiškem bojišču. Boril se je v bitkah za Guam, zaliv Leyte.
To je Shima in Okinawa. Bil je nagrajen z bronasto zvezdo in krstom za izjemno službo.