Completa la següent frase: De 1942 a 1946, durant la Segona Guerra Mundial, McKeithen va servir com a tinent en la 77a Divisió d'Infanteria de l'Exèrcit dels Estats Units al Teatre d'Operacions del Pacífic. Va lluitar en les batalles de Guam,
Golf de Leyte, Ie Shima, i Okinawa. Va ser guardonat amb dues medalles de l'Estrella de Bronze i la Creu del Servei Distingit.