Андрей Бедняков родился 21 марта 1987 года в Жданове, Украинская ССР. После окончания школы Андрей три года работал электрослесарем на Мариупольском металлургическом комбинате имени Ильича. Во время работы на заводе он заочно получил высшее образование в Харьковском университете внутренних дел, после окончания которого переехал в Киев. Выступал в украинской высшей лиге КВН.Актёр украинской версии «Большая разница» . Также участвовал в пародийных шоу «Звезданутые» и «Супергерои» .
С 2011 по 2013 год — соведущий шоу «Орёл и решка» на телеканале «Интер» .
В 2012 году сыграл эпизодическую роль в фильме «Ржевский против Наполеона» .
В январе 2014 года Бедняков и его будущая жена Анастасия Короткая покинули шоу «Орёл и решка» и начали работать в новом проекте «Свидание со звездой» , который вышел на экраны 13 января 2014 года. Также 26 января 2014 года начался новый проект «Как фишка ляжет» с теми же ведущими, но проект «заморозили» после первого выпуска.
В 2014 году стал соведущим проекта «Большой вопрос» , а с сентября 2014 года — ведущим новых передач «БогачБедняк» и «Блокбастеры» (вторая — вместе с Анастасией) на телеканале «Пятница!» (Россия).9 февраля 2015 года начался показ юбилейного, 10-го сезона передачи «Орёл и решка» , в котором Андрей Бедняков принял участие вместе с другими коллегами по шоу. 17 августа 2015 года в эфир вышла вторая часть «юбилейного» сезона «Орла и решки» , где Андрей снова стал соведущим.
С 30 октября 2015 года ведёт новую передачу о путешествиях — «Верю — не верю» , в которой рассказывает пять интересных фактов о стране, которой посвящён выпуск, один из которых — ложный.
В настоящее время программа завершена.
С 5 августа 2016 года в эфире канала «Пятница» идёт передача «Проводник» , где Андрей в паре с известными личностями ходит по их родным городам, где они проводят экскурсию (в 2017 году передача была переименована в «Бедняков+1» и посвящена любимым городам звёзд).
С 2016 года также является ведущим программы «Х-фактор» на телеканале СТБ.