Corporal LeMay was a member of Company C, 1st Battalion, 34th Infantry Regiment, 24th Infantry Division. He was taken Prisoner of War while fighting the enemy near Taejon, South Korea, on 20 July 1950, forced to march to North Korea on the "Tiger Death March" and died while a prisoner at Hanjang-ni, North Korea, on 31 December 1950. His remains were not recovered. His name is inscribed on the Courts of the Missing at the Honolulu Memorial.

LeMay was awarded the Combat Infantryman's Badge, the Good Conduct Medal, the Prisoner of War Medal, the Korean Service Medal, the United Nations Service Medal, the National Defense Service Medal, the Korean Presidential Unit Citation, the Republic of Korea War Service Medal and the Army of Occupation Medal (Japan).