Аркадий родился 2 июня 1976 года в г. Горький (ныне Нижний Новгород) в семье простых тружеников. В возрасте 6 лет поступил в Нижегородскую хоровую капеллу мальчиков (Нижегородский хоровой колледж им. Л. К. Сивухина). Свое музыкальное образование продолжил в Нижегородской Государственной Академической филармонии им. М. Ростроповича, но завершить обучение не успел – из-за своей горячности и хулиганистого характера получил срок и отправился отбывать наказание в места лишения свободы. Свою музыкальную карьеру Аркадий начал на зоне, где записал более 80 песен, а также снял несколько клипов. Его песни «А над лагерем ночь», "Никогда", «Прощай мой друг» и многие другие входят в многочисленные сборники шансона.