Bain was born on February 4, 1923 in Lethbridge, Alberta, Canada to Jean Agnes Young and to Stafford Harrison Bain. Bain was educated at Banff School of Fine Arts in Calgary, Alberta and at the American Academy of Dramatic Arts in New York City. He became a United States citizen in 1946, before graduating in 1948. He served in the Canadian Army during World War II.