Андрей родился в Мариуполе, а его детство прошло как у самого обычного постсоветского ребенка: он бегал по двору, играл с пацанами в футбол и осваивал азы дворового юмора. Еще подростком Бедняков решил, что негоже сидеть на шее у родителей и надо зарабатывать самому, поэтому вместе с другом устроился продавцом видеокассет, а затем электрослесарем на Мариупольский металлургический комбинат. По словам ведущего, он вообще ничего в этом не понимал, но всегда все схватывал на лету. Это позволило ему стать неплохим специалистом и отработать на заводе почти три года. Трудясь электрослесарем, Андрей заочно получил диплом юриста в Харьковском университете внутренних дел. В это же время фонтанирующая харизма постепенно подводила его к КВН, где Бедняков понял, что может претендовать на что-то большее, чем заводы и железки.
Язык и желание изменить свою жизнь довели Беднякова до Киева, куда он переехал вместе со своими приятелями из кавээновской команды. В первые месяцы в украинской столице он пахал на радио, в боулинг-клубе, который в итоге кинул его на деньги, и ночном клубе «Фиеста», куда его по знакомству устроил приятель. В это время Бедняков уже состоял в отношениях с Настей Короткой, которая в будущем станет его соведущей и женой.
Несмотря на то, что Андрей крутился как белка в колесе, объявление о кастинге на украинский аналог шоу пародий «Большая разница» он не упустил. Шоумен обучил всех своих друзей пародии и вместе с ними успешно прошел в проект. Тогда Беднякова и заметил продюсер и ведущий проекта Александр Цекало, который впоследствии не раз будет помогать Андрею в его творческом пути.
Участие в «БР» дало Беднякову множество полезных знакомств — например, его заметила чета Бадоевых, которые в тот период были вместе и делали еще неизвестный никому проект «Орел и Решка». Через некоторое время Андрей становится ведущим этого шоу, и его появление значительно повышает рейтинги «ОиР».
С «Орлом и Решкой» Андрей объездил почти весь земной шар: он ночевал в ковре на улице в Стамбуле, покорял Мачу-Пикчу, бездумно шиковал на Ибице и два часа решался прыгнуть с небоскреба в Макао. Спойлер: так и не решился. Он работал в паре с Жанной Бадоевой, Лесей Никитюк, своей девушкой Настей Короткой и после нескольких лет перерыва вернулся к проекту в 2019-м вместе с Настей Ивлеевой.
Также Бедняков снимался в пародийных программах «Звезданутые» и «Супергерои», а после ухода из «ОиР» решил продолжать производить трэвел-контент в шоу «Как фишка ляжет», которое, увы, было заморожено после первого эпизода. Однако после были проекты «Верю — не верю», «Богач — Бедняк», «Проводник», где Андрей катался по городам и весям и экспериментировал с уже заезженным форматом шоу о путешествиях. Он актерствовал в ТВ-сериале «Большие чувства» вместе с Настей Короткой; искрометно юморил в передаче Василия Уткина «Большой вопрос», в результате став его победителем и постоянным участником; прокачивал свою актерскую мышцу в фильмах «Ржевский против Наполеона» и «SOS, Дед Мороз, или Все сбудется»; становился ведущим украинского аналога шоу «Х-фактор» и отвел тонну мероприятий, после которых с гордостью называет себя тамадой.
С недавних пор Бедняков пробует себя в качестве ютьюбера, заведя канал имени себя и продюсируя собственное интерактивное шоу «Пошли Беднякова». В нем зрители через инстаграм сами решают, куда поедет Андрей, что он съест на обед, пойдет он в музей или же будет безмятежно дремать в комнате отеля.
Впереди у Беднякова множество реализованных идей и побед его любимого «Шахтера». А мы с нетерпением ждем его новых проектов, ведь Андрей каким-то неведомым образом умеет абсолютно всегда быть смешным — то ли благодаря своим усам и бесконечным шляпам, то ли потому, что все еще остается таким же простым парнем из Мариуполя, каким был еще десять лет назад.
В 2015 году у Беднякова и Короткой родилась дочь Ксюша, в которой он души не чает, называя все свои приятные родительские хлопоты «космосом». Его супруга Настя за все время их отношений успела поучаствовать в десятке шоу и зарекомендовать себя в качестве неплохой драматической и комедийной актрисы.