Артур Руденко родился в городе Лозовая Харьковской области. Мама сибирячка, отец — уроженец Украины. Артур Руденко : «Сколько я себя помню, я пел с самого раннего детства. Когда мне исполнилось 4 года, мой отец сделал первую любительскую запись песни «День Победы». Так как отец сделал запись на обычный бытовой магнитофон, запись, к сожалению, не сохранилась. Я начал посещать музыкальную школу с первого класса, но из-за непоседливого характера и увлеченности спортом, я все свое свободное время посвящал моему любимому виду спорта – футболу, а также увлёкся и легкой атлетикой, стремясь стать профессиональным спортсменом. При этом, музыку, я не забросил: пел в школьном хоре и самостоятельно выучился играть на гитаре дворовые песни».
Вот так бы и стал Артур Руденко футболистом, но судьба решила по-своему. Травма колена заставила отказаться от активных занятий спортом, зато позволила направить энергию в новое русло. По рассказам друзей и самого Артура, учился он в целом неплохо, но гораздо большее удовольствие приносило ему участие во внеклассной школьной жизни, занятие в кружках творчества: танцев, народного пения…