Андрей Бедняков родился 21 марта 1987 года в Мариуполе. После окончания школы, три года работал электрослесарем на Мариупольском Металлургическом комбинате им. Ильича. На комбинате Андрей Бедняков начал играть в КВН за заводскую команду, после чего позвали в команду, которая играла в Высшей Украинской Лиге.
Во время работы на заводе Андрей Бедняков заочно получил высшее образование в Харьковском Университете Внутренних Дел, после окончания которого переехал в Киев. По приезду в столицу Андрей несколько месяцев работал на радио, а затем пошел на кастинг в передачу "Большая разница" и успешно прошел его.
В 2011 году стал ведущим программы "Орел и Решка". В 2012 году сыграл эпизодическую роль в фильме "Ржевский против Наполеона". Девушка Андрея Беднякова Настя Короткая – его коллега по программам.