W latach 1942-1946, podczas II wojny światowej, McKeithen służył jako pierwszy porucznik w 77. Dywizji Piechoty, Armii Stanów Zjednoczonych na Pacyfiku. Walczył w bitwach o Guam, zatokę Leyte.
Shima i Okinawa. Został odznaczony dwoma brązowymi gwiazdkami i Krzyżem Za Wyróżnione Służby.