Является воспитанником гомельского футбола. В футбольном клубе «Гомель» начал свою профессиональную карьеру. В Беларуси также выступал за «Нафтан», «Динамо-Брест», «Слуцк», «Ислчочь», «Динамо-Минск». Имеет и легиронерский опыт: в 2018-19 годах играл за российский «Армавир».

В первой части сезона-2021 Константин Руденок выступал за речицкий «Спутник».