Андрей Бедняков родился 21 марта 1987 года в Мариуполе.

После окончания школы, три года работал электрослесарем на Мариупольском Металлургическом комбинате им. Ильича.

На комбинате Андрей начал играть в КВН за заводскую команду, после чего позвали в команду, которая играла в Высшей Украинской Лиге.

Во время работы на заводе Андрей заочно получил высшее образование в Харьковском Университете Внутренних Дел, после окончания которого переехал в Киев.

По приезду в столицу Андрей несколько месяцев работал на радио, а затем пошел на кастинг в передачу «Большая разница» и успешно прошел его.

В 2011 году стал ведущим программы «Орел и решка» вместе с Жанной Бадоевой.

В 2012 году сыграл эпизодическую роль в фильме «Ржевский против Наполеона».

В сентябре 2012 года, вместо Жанны Бадоевой, соведущей Андрея в программе «Орел и решка» стала Леся Никитюк.

В августе 2013 года Андрей женился на своей коллеге Насте Короткой, с которой он до этого встречался шесть лет.

В январе 2014 года стало известно что Андрей Бедняков и Анастасия Короткая покидают шоу «Орел и решка» и начинают работать в новом проекте «Свидание со звездой» который выходит на экраны 13 января 2014 года.

Также с января 2014 года Бедняков и Короткая стали ведущими тревел-шоу «Как фишка ляжет».