Руденко родился 15 марта 1999 года в хуторе Дарьевка Ростовской области, воспитанник московского «Спартака», однако за основу спартаковцев так и не дебютировал, на протяжении нескольких лет выступал в молодёжном составе и во второй команде клуба.

В декабре 2018 года отправился в аренду в московское «Торпедо» (3 матча, 1 гол), затем вернулся и продолжил выступление за «Спартак-2», за который в общей сложности провёл 110 матчей, забил 25 мячей и сделал 10 голевых передач.

В июле 2020-го в карьере игрока случился переход в «Сочи» — аренда с правом выкупа (24 игры, 2 мяча, 1 ассист).

В феврале 2022 года Руденко заключил контракт с «Химками». За два с половиной года в составе химчан Александр принял участие в 109 матчах, забил 27 мячей и сделал 11 голевых передач.

В «Локомотиве» Руденко будет играть под номером 19.

Александр, добро пожаловать в «Локо»!

Пресс-служба ФК «Локомотив»