А. В. Бегунов начал играть в хоккей с мячом в Первоуральске в детской команде Гайдар в 1977 году.
С 1979 года тренируется в школе клуба «Уральский трубник» .
В составе взрослой команды впервые вышел на лёд в Свердловске, где он провёл единственную игру.Вернувшись в Первоуральск, три сезона просидел в запасе.
В 1989 году получил приглашение из «Старта» , где Андрей выступал до 1994 года, являясь игроком стартового состава. Здесь он начинает играть в сборной, включается в символические сборные, получает призы.
В 1994 году он принимает приглашение от одного из клубов Швеции.Вернувшись ещё до окончания сезона в Нижний Новгород, Андрей ещё 12 сезонов остаётся в команде.
В 2006 году поступает приглашение из Казани. Поиграв ещё три сезона он принимает решение перейти в «Боровичи» , который после сезона 2009/10 покидает высший эшелон. Бегунов переезжает в Мончегорск и начинает выступать за «Кольскую ГМК» , выступающую в первой лиге. После сезона 2011/12 года окончательно завершает игровую карьеру.Всего за годы карьеры провёл в высшей лиге 530 игр, забил 277 мячей и отдал 78 результативных передач.
В 167 кубковых встречах забил 97 мячей и отдал 23 паса.
С 1992—1994 годах привлекался в сборную СССР и сборную России.
С 2014 года по настоящее время Андрей Владимирович тренирует молодёжную команду "Старт-2"В сборной СССР провёл 10 игр, забил 2 мяча. За сборную России провёл 9 игр. Стал вице-чемпионом мира в 1993 году.