Al Johnson was born in Columbus, Ohio, and served in the OSS during World War II. He was drafted into the Army after high school, and was selected for OSS after basic training. He was sent to England, and then parachuted into France where his unit helped the French resistance secure a dam. He was then shipped to China where he helped train the Chinese Army to fight the Japanese. After the war, he stayed in China for 30 days to help the Nationalist Army, and was then shipped home.