Бейн родился в Летбридже (Альберта, Канада), сын Джин Агнес (ур. Янг) и Стэффорда Харрисона Бейна, оптового торговца. Учился в Banff School of Fine Arts до службы в армии во время ВМВ.Позже учился в Нью-Йорке в American Academy of Dramatic Arts вместе Чарльзом Дёрнингом и Доном Риклзом; натурализовался в 1946, перед выпуском в 1948.Бейн умер 14 января 2013 года в своём доме в Ливерморе (штат Калифорния) естественной смертью.