Певец родился 26 ноября 1983 года в Волгограде. Родители Андрея Захаренкова, а именно это имя записано в его свидетельстве о рождении, работали на заводе – папа в цехах, мама в столовой. Старший Захаренков сильно пил, избивал домашних. Когда сыну было девять лет, отец отправился в нескончаемое путешествие по тюрьмам и психбольницам. Прохор признавался, что навещать его не ездит, но передачи отправляет – в благодарность за то, что показал, как жить не надо.
Возможность пробиться в другую жизнь Прохору подарила музыка. Он обучался игре на баяне, пел в хоре, выступал в вокальной группе «Джем» и народном ансамбле «Вьюнок». Среднее образование заканчивал в школе при волгоградском филиале самарской Академии искусств и культуры.
В 13 лет Прохор снова столкнулся с криминалом. Решив навестить бабушку, он нашел пожилую женщину и ее дочь, свою тетю, убитыми. Всю семью проверяли на причастность к преступлению, которое так и не раскрыли.
В Москву начинающий артист переехал два года спустя, оставив в родном городе и тяжелые воспоминания, и первую любовь – девушку по имени Владлена. Пока учился в музыкальном училище им. Ипполитова-Иванова и в Российской Академии музыки им. Гнесиных, занимал призовые места на конкурсах, записал дебютный альбом «Волшебная скрипка», но так и не сумел пробиться на большую сцену. Прохор объясняет это отсутствием интереса к его специализации – фольклору.
Донести себя до публики ему помогла «Фабрика звезд», которую он взбаламутил псевдонимом Прохор Шаляпин и историей о родстве с легендарным оперным певцом Федором Шаляпиным. Разоблачение мифа не помешало певцу выйти в финал, занять четвертое место и заключить контракт с продюсером Виктором Дробышем, который был вскоре расторгнут.
С тех пор Прохор Шаляпин, который официально сменил имя, чаще развлекает публику эпатажными выходками, чем песнями. В 2011 году в сети появились эротические фото певца с моделью Аделиной Шариповой. В 2012 году Прохор пополнил творческое резюме, сыграв певца Бориса Штоколова в сериале «Жуков». В 2013 году выпустил альбом «Легенда», после чего скоропалительно женился на 57-летней бизнесвумен Ларисе Копенкиной.
Молодожены сделали круг почета по СМИ, объясняя, что любви все возрасты покорны. На следующий год они пошли на второй круг с объявлением о разводе и историей, как Прохор сделал ребенка модели Анне Калашниковой. Позже Шаляпин заявил, что брак с Копенкиной был рекламной акцией, за которую им обоим заплатили.
Прохор Шаляпин и Анна Калашникова готовились к свадьбе, пока тест ДНК не показал, что ее сын не имеет к Прохору никакого отношения. Имя артиста снова оказалось в центре скандала. Сам он, в общем-то, не против такого пиара, хотя…. «Я мог бы гораздо больше дать публике, реализуя творческие идеи, - сказал Прохор в интервью. – Просто у меня нет на это средств».