Андрей Александрович Бедняков родился 21 марта 1987 года в Мариуполе. Не смотря на веселый нрав и умение неплохо выступать на сцене, по окончании школы будущий телеведущий отправился работать слесарем на металлургическом комбинате. Параллельно с работой парень заочно обучался в Харьковском университете внутренних дел, а затем перебрался в Киев вместе со своей девушкой Настей. В украинской столице мариупольская пара и бывшие КВН-щики сразу отправилась на телевидение, где им успешно удалось пройти кастинг в проект «Большая разница». Параллельно с пародированием украинских знаменитостей, Андрей подрабатывал на радио, но уволился через несколько месяцев после начала работы.
В 2011 на телеканале Интер начался кастинг на роль ведущего проекта Орел и решка. Андрей успешно прошел и его, а спустя год работы оставил «Большую разницу» и вместе с Жанной Бадоевой начал колесить по миру вплоть до 2014 года. За год до ухода из проекта в пару к Андрею присоединилась и Настя. После того, как права на шоу «Орел и решка» выкупил российский телеканал «Пятница», Андрей Бедняков стал ведущим проектов «Здравствуйте, я ваша Пятница!» и «Свидание со звездой», а также попробовал себя в роли актера телепередач «Большие чувства», «Звезданутые», «Супергерои».
После ухода из шоу «Орел и решка» вместе с Анастасией, Андрей стал участником единственного эпизода аналога «Орла и решки» — «Как фишка ляжет», а затем принялся за «Большой вопрос», «БогачБедняк» и Блокбастеры, которые транслируются в эфире «Пятницы».
Что же касается личной жизни, то здесь у Андрея все развивается также гладко, как и в карьере. 1 сентября 2014 года Андрей Бедняков женился на Анастасии Короткой.