Private First Class Randolph was a member of the 27th Infantry Regiment, 25th Infantry Division. He was Killed in Action while fighting the enemy in North Korea on 8 May 1953.

Randolph was awarded the Purple Heart, the Combat Infantryman Badge, 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