Артур Руденко пел с самого раннего детства. С первого класса начал ходить в музыкальную школу. Самостоятельно выучился играть на гитаре дворовые песни.

Первым шагом к сольной карьере стали выступления в школьном ансамбле. Потом ребята из городского Дома творчества пригласили играть в ВИА «Крёстный отец».

Это была уже настоящая концертная группа, которая участвовала во всех городских мероприятиях и концертах.

Товарищем Артура по группе стал Анатолий Постников — автор песен, которые исполняла группа. Эта дружба и сотрудничество продолжаются и до сих пор.

В 11 классе впервые принял участие в городском конкурсе «Хочу стать звездой», исполнив сольно песню Евгения Осина «Студентка-практикантка», занял первое место. Это стало большим стимулом, чтобы двигаться дальше. Артур уже самостоятельно стал принимать участие в различных конкурсах за пределами города. Он — победитель регионального конкурса исполнителей эстрадной песни «Золотая осень», потом конкурса «Юные звезды Харькова», а в 1994 году стал дипломантом уже международного конкурса молодых исполнителей в городе Евпатория. Окончил Харьковское музыкальное училище по специальности «дирижер хора».

Певец уже несколько лет живет работает в Москве. Но прежде чем его песни стали крутить радиостанции, ему пришлось очень много трудиться.

Перебраться в Москву помог забавный случай. Однажды в Ялте, на обычном концерте в ресторане, один из гостей попросил Артура спеть по телефону для своих друзей. Артур спел и произвел такое впечатление на заказавшего песню армянина, что тот сразу пригласил его играть в своем ресторане в Москве.

Москва встретила его не самым приветливым образом. Но воля к победе не давала опускать руки. Работая в ресторанах, Артур постоянно искал возможности проявить себя в полную силу. Пробовался в различных проектах, рассылал свои демо-записи продюсерам и однажды, совершенно неожиданно, судьбоносная встреча состоялась. Артур отправил запись песни на конкурс в компанию «Союз Продакшн», и его голос «зацепил» слух строгой комиссии.

Шансон привел Артура в Москву, первая радиостанция, которая поставила в эфире его песни была радиостанция «Шансон», и вот уже на концерте «Шансон года» в Кремле Артур почувствовал — мечта его начала сбываться…