Родом із Маріуполя, народився у звичайній родині медика та робітника на заводі. Андрій Бєдняков і сам близько 3 років працював на металургійному заводі електрослюсарем. Одночасно із роботою заочно навчався у Харківському інституті МВС.
В артисти пішов завдяки нагоді на заводі. Його блискуче почуття гумору було помічено, і хлопця запросили до заводської команди КВК. Хто знає, чим би займався Андрій Бєдняков і досі, якби його не помітив Олександр Масляков і не взяв до вищої ліги КВК. Саме після неї молодого коміка запросили на телебачення.
Першим його проектом була програма “Велика різниця”, саме там він виявив себе талановитим, привабливим, з гарним почуттям гумору та харизматичним ведучим. Далі були проекти, пов’язані з мандрівками. До 2013 року на одному з каналів виходила програма “Орел і решка”, яка й принесла популярність Бєднякову. По завершенню “Орла решки” ведучого запрошували до інших перспективних телепроектів.
В особистому житті, незважаючи на зайнятість, у Бєднякова все ладнається. Він багато років зустрічався з Анастасією Короткою, після чого вони одружилися. Пара має доньку.
З початком великої війни в Україні Бєдняков не може залишатися осторонь подій. Його душа болить за рідний Маріуполь та інші населені пункти, які постраждали від вторгнення. У своєму Instagram він широко висвітлює події та наслідки дій окупантів. Також займається волонтерською допомогою тим, хто постраждав від війни.
Нещодавно у своєму Instagram Андрій Бєдняков запостив фотографію з коротким підписом:
Стою чекаю на херсонський кавун
Ця лаконічна публікація набрала безліч лайків та коментарів. Таким чином Андрій Бєдняков показує свою впевненість у тому, що рано чи пізно всі окуповані території повернуться до меж суверенної України. Його читачі пожвавилися і почали підтримувати один одного з надією незабаром спробувати бердянського бичка, мелітопольську черешню і, звісно, кавун херсонський.
У цей скрутний час ми повинні допомагати та підтримувати один одного, лише єдністю українці зможуть вийти переможцями з цієї війни.