Voltooi de volgende zin: Van 1942 tot 1946, tijdens de Tweede Wereldoorlog, diende McKeithen als eerste luitenant in de 77e Infanteriedivisie, United States Army in het Pacific Theater of Operations. Hij vocht in de gevechten van Guam,
De Golf van Leyte, Ie Shima en Okinawa. Hij werd bekroond met twee Bronsen Ster medailles en het Distinguished Service Cross.