Барбара Бэйн, урождённая Миллисент Фогель (англ. Millicent Fogel) родилась в Чикаго. Высшее образование в области социологии она получила в Иллинойском университете в Урбана-Шампейне. После его окончания будущая актриса перебралась в Нью-Йорк, где училась танцам у прославленной Марты Грэм. В дальнейшем Бэйн зарабатывала на жизнь работая танцовщицей и моделью. Её актёрская карьера стартовала после треннинга в знаменитой Актёрской студии Ли Страсберга.
Она наиболее известна по роли Синнамон Картер в классическом телесериале «Миссия невыполнима», в котором она снималась с 1966 по 1969 год. Эта роль принесла актрисе номинацию на «Золотой глобус» в 1968 году и три премии «Эмми» в 1967, 1968 и 1969 годах . После этого она снялась в ряде фильмов и сериалов. Барбара специализируется именно на телесериалах, ведь большую часть её длинного послужного списка составляют именно они. Барбара играет в сериалах разной тематики. Она не из тех барышень, что предпочитают фильмы только про любовь. В молодости она снялась в научно-фантастическом сериале, затем, в период с 1993 г. по 2001 г. она снималась в «Диагноз: Убийство», а с 2000 по сей день - в «C.S.I. Место преступления». В последнем сериале её героиня полностью совпадает с героиней из сериала, в котором Барбара снималась в молодости «Миссия: невыполнима».
С 1957 по 1993 год Барбара Бэйн была замужем за актёром Мартином Ландау, от которого родила двух дочерей: Сьюзан Ландау Финч, ставшую продюсером и директором по кастингу, и Джульет Ландау, которая как и родители стала актрисой.