Born and raised in Columbus, John Martin graduated from high school and worked construction for a time in California before following in his father's footsteps to labor for the railroad back in Ohio. He enlisted in August 1942 and joined the paratroops because he was eager to see combat. He completed basic training at Camp Toccoa.