Scrivi una continuazione per questo paragrafo - Dal 1942 al 1946, durante la Seconda Guerra Mondiale, McKeithen servì come primo tenente nella 77a Divisione di Fanteria dell'Esercito degli Stati Uniti nel Teatro d'Operazioni del Pacifico. Ha combattuto nelle battaglie di Guam, Golfo di Leyte
Cioè, Shima e Okinawa. Ha ricevuto due medaglie a stella di bronzo e la Distinguished Service Cross.