Родилась 18 августа 1933 г. в пос. Боково-Антрацит (Украинская ССР; ныне гор. Антрацит, Луганская Народная Республика, РФ). Ее отец работал инженером на шахте, мать была медицинским работником.

В 1956 г. Бэла Руденко с отличием окончила Одесскую государственную консерваторию им. А. В. Неждановой (ныне Одесская национальная музыкальная академия им. А. В. Неждановой) по вокальному классу педагога Ольги Благовидовой. Певческий голос - сопрано.

Профессиональная карьера
В 1955 г. Бэла Руденко дебютировала в Одесском государственном академическом театре оперы и балета (ныне Одесский национальный академический театр оперы и балета). Исполнила партию Джильды в опере "Риголетто" Джузеппе Верди.
В 1956-1973 гг. была солисткой Киевского государственного академического театра оперы и балета им. Т. Г. Шевченко (ныне Национальный академический театр оперы и балета Украины им. Т. Г. Шевченко). Среди исполненных ею партий: Наташа Ростова в "Войне и мире" Сергея Прокофьева, Йолан в "Милане" и Ярина в "Арсенале" Георгия Майбороды, Виолетта в "Травиате" Джузеппе Верди, Царица ночи в "Волшебной флейте" Вольфганга Амадея Моцарта, Лейла в "Искателях жемчуга" Жоржа Бизе, Венера в "Энеиде" Николая Лысенко, Стася в "Первой весне" Германа Жуковского.
С 1973 по 1988 г. - солистка оперной труппы Государственного академического Большого театра (Москва). В числе исполненных ею партий: Людмила в "Руслане и Людмиле" и Антонида в "Иване Сусанине" Михаила Глинки, Розина в "Севильском цирюльнике" Джоаккино Россини, Марфа в "Царской невесте" и Волхова в "Садко" Николая Римского-Корсакова, Иоланта в одноименной опере Петра Чайковского.
Бэла Руденко выступала в оперных театрах Великобритании, Италии, США, Франции, Швеции, Японии и других стран. Также исполняла концертные и камерные программы в СССР и за рубежом.
В 1992 г. завершила сольную карьеру, после чего возглавила Фонд развития Большого театра.
В 1995-1999 гг. Бэла Руденко являлась художественным руководителем оперной труппы Большого театра.
Педагогическая деятельность
С 1977 по 2017 г. Бэла Руденко преподавала в Московской государственной консерватории им. П. И. Чайковского. Профессор (1989).

Звания, награды
Народная артистка СССР (1960). Получила звание в 27 лет после выступления на Декаде украинского искусства и культуры в Москве.

Бэла Руденко была награждена орденами Ленина (1970), Дружбы народов (1976), "За заслуги" III степени (Украина, 2013).
Лауреат Государственной премии СССР в области литературы, искусства и архитектуры 1971 г.

В 1957 г. стала обладательницей первой премии вокального конкурса в рамках VI Всемирного фестиваля молодежи и студентов в Москве, а также третьей премии Международного конкурса вокалистов в Тулузе (Франция).

Кончина
Бэла Руденко скончалась 13 октября 2021 г. в Москве на 89-м году жизни. Похоронена на Троекуровском кладбище.
Личные сведения
Была дважды замужем. Первый супруг - заместитель министра культуры Украинской ССР Владимир Ефременко. Дочь - Екатерина (род. 1962). Вторым мужем был эстрадный певец Полад Бюльбюль оглы. Сын - Теймур (род. 1975).

Книга и фильм о певице
Жизни и творчеству певицы посвящены книга Геннадия Самусева "Разговор с Бэлой Руденко" (2008) и документальный фильм Родиона Исмаилова "Бэла Руденко. Я счастливый человек!" (2013).