Родился 16 марта 1953 года в селе Гаваноаса, Вулканешты, на юге Молдовы.

В 1971 году окончил Школу культуры им. «Е. Сырбу» в городе Сороки и среднюю музыкальную школу им. «Шт. Няги» в Кишиневе.

Борис Руденко работал в качестве наиста в оркестре народной музыки «Мугурел» и в оркестре при ансамбле народного танца «Жок». С 1988 года работает в народном оркестре «Лэутарий».

Выступал на самых престижных сценах Молдовы и других стран мира. Ездил с концертами в Москву, Париж, Сидней, Бухарест, Будапешт, Мексику, Амстердам, Брюссель, Афины, Хараре, во многие другие города.

Борис Руденко записал множество произведений на студии Радиотелевидения Молдовы, включая те, которые вошли в состав большинства дисков − это народные мелодии «Крошка», «Сырба Большой Слободзеи», «Жаворонок» и др.

В 1982 году Борис Руденко было присвоено звание Заслуженный Артист Республики Молдова.