Бэла Руденко родилась 18 августа 1933 года в посёлке Боково-Антрацит, (ныне г.Антрацит Луганской области Украины).
Окончила ОГК имени А. В. Неждановой, ученица О. Н. Благовидовой.
В 1955 дебютировала на сцене Одесского театра оперы и балета. С 1956 года солистка КУАТОБ имени Т. Г. Шевченко, среди основных партий — Джильда в опере Верди «Риголетто», Виолетта в опере Верди «Травиата», Наташа Ростова в опере С. С. Прокофьева «Война и мир».
В 1972 года дебютировала на сцене ГАБТ в партии Людмилы в опере М. И. Глинки «Руслан и Людмила». Солистка ГАБТ в 1973—1988 годах.
С 1977 года преподаёт в МГК имени П. И. Чайковского.
В 1992 г. возглавила Фонд развития Большого театра. В 1995-1998 гг. — художественный руководитель оперной труппы Большого театра.
Как отмечалось в поздравительной телеграмме премьер-министра России В. В. Путина к 75-летию Руденко: