Skriv en fortsættelse til dette afsnit - Fra 1942-1946, under Anden Verdenskrig, McKeithen tjente som en første løjtnant i den 77. infanteridivision, United States Army i Pacific Theater of Operations. Han deltog i slaget om Guam og Leyte-bugten.
Shima og Okinawa. Han blev tildelt to Bronze Star medaljer og Distinguished Service Cross.