Артур Руденко родился 12 мая 1977 года в городе Лозовая Харьковской области (Украинская ССР). С самого раннего детства Артур любил петь. Первая любительская запись была сделана в четырёхлетнем возрасте на бытовой магнитофон: отец запечатлел, как мальчик исполняет «День Победы». С первого класса Артура отдали в музыкальную школу, но он довольно быстро её бросил. А музыкальное образование он продолжил в школьном хоре. Артур победил на региональном конкурсе «Золотая осень», затем на «Юных звёздах Харькова», а в 1994 году в Евпатории стал дипломантом международного Конкурса молодых исполнителей. Артур переехал в Харьков и поступил в музыкальное училище, на дирижёрско-хоровое отделение. Учёбу он совмещал с концертами и «квартирниками». Однажды на концерте в ялтинском ресторане один из гостей попросил его спеть «Таганку» по телефону для друзей, находившихся в заключении. Своим исполнением Артур произвёл впечатление на заказавшего песню армянина, что пригласил Артура работать в его ресторане в Москве. Продюсер компании «Союз Продакшн» специально пришёл послушать Артура в ресторан, где тот работал, после чего с музыкантом был заключён контракт. Вскоре песни Артура попали на «Радио Шансон», а сам он был приглашён на «Шансон года». В 2011 году Артур выпустил свой дебютный альбом «Забыть нельзя». В 2012 году он совершил совместный гастрольный тур с Радой Рай. В 2014 году вышел второй альбом «Без любви твоей не смогу». Артур женат, воспитывает двоих сыновей.