Tulis kelanjutan untuk paragraf ini - Dari 1942-1946, selama Perang Dunia II, McKeithen bertugas sebagai letnan pertama di Divisi Infanteri ke-77, Angkatan Darat Amerika Serikat di Teater Operasi Pasifik. Dia berperang di pertempuran Guam, Teluk Leyte
Ya, Shima, dan Okinawa. Ia dianugerahi dua Medali Bintang Perunggu dan Distinguished Service Cross.