1942-1946 m., Antrojo pasaulinio karo metu, McKeithen tarnavo pirmojo leitenanto 77 pėstininkų divizijoje, Jungtinių Valstijų kariuomenėje Ramiojo vandenyno operacijų teatre. Jis kovojo Guamo mūšiuose, Leyte įlankoje.
Tai yra Šima ir Okinava. Jis buvo apdovanotas dviem bronzinėmis žvaigždutėmis ir išskirtinės tarnybos kryžiumi.