Al Gordon was born in Akron, Ohio in 1923 but moved to The Bronx as a child. He was the middle of three children, with an older brother and a younger sister. After finishing high school, Al joined the Air Corps and spent time on bases throughout the US before moving to Tersiera.