54-летний Андрей Проценко родился в Ташкенте, но давно живет в Москве. По образованию Андрей инженер-геодезист, однако главным делом его жизни стал собственный антикварный салон, которым он владеет более 25 лет.
«В антиквариат я пришел через коллекционирование — я собирал марки, монеты, а потом решил посвятить этому свою жизнь. Но в то же время я никак не мог позабыть музыку. Проект „Голос“ мне нужен, чтобы понять, какой я певец, какого уровня», — признался перед вытусплением в рамках слепых прослушиваний Андрей Проценко.
На слепых прослушиваниях Андрей исполнил песню Эрика Клэптона Change The World. Удивлению его не было предела, как он позже признался, когда к нему повернулись все наставники. Однако свободное место было только в команде Леонида Агутина. Человек-магнитофон Андрей Проценко стал последним,15-м участником команды Леонида Агутина и вообще последним участником, прошедшим слепые прослушивания в пятом сезоне шоу «Голос».
Леонид Агутин был доволен тем, что Проценко оказался в его команде: «Я так счастлив, что ты здесь! Даже такой мастодонт, как ты, в начале переволновался! Что эта сцена делает?! Человек каждый день поёт! Он поёт, как магнитофон! Я поэтому тебя и не узнал, наверное...»