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