Corporal Mills was a member of Company B, 1st Battalion, 7th Marines, 1st Marine Division. He was listed as Missing in Action while fighting the enemy in Korea on 1 January 1953. He was presumed dead on 7 January 1954. His remains were not recovered. His name is inscribed on the Courts of the Missing at the Honolulu Memorial.

Mills was awarded the Purple Heart, the Combat Action Ribbon, the Korean Service Medal, the United Nations Service Medal, the National Defense Service Medal, the Korean Presidential Unit Citation and the Republic of Korea War Service Medal.