Геннадий Беззубенков родился в Старой Вителевке Ульяновской области. В 1979 году окончил Ленинградскую государственную консерваторию им. Н.А. Римского-Корсакова (класс Б.М. Лушина и Н.Л. Вельтер).
С 1989 года – солист Мариинского театра.
В репертуаре певца более шестидесяти партий, среди которых:
Иван Сусанин («Жизнь за царя»)
Фарлаф и Светозар («Руслан и Людмила»)
Аминахар и Мато («Саламбо», концертное исполнение)
Варлаам и Пимен («Борис Годунов»)
Иван Хованский и Досифей («Хованщина»)
Кум и Черевик («Сорочинская ярмарка», концертное исполнение)
Кончак («Князь Игорь»)
Князь Гудал («Демон»)
Князь Гремин («Евгений Онегин»)
Нарумов («Пиковая дама»)
Рене и Бертран («Иоланта»)
Юрий Токмаков («Псковитянка»)
Чуб («Ночь перед Рождеством»)
Окиян-море, Дуда, варяжский гость и Лука Назарьевич («Садко»)
Василий Собакин («Царская невеста»)
Князь Юрий Всеволодович («Сказание о невидимом граде Китеже и деве Февронии»)
Тень Вергилия («Франческа да Римини»)
Камергер («Соловей»)
Генерал, Толстый англичанин («Игрок»)
Король Треф, Глашатай и Маг Челий («Любовь к трём апельсинам»)
Фауст («Огненный ангел»)
Ткаченко («Семён Котко»)
Дон Карлос и Мендоза («Обручение в монастыре»)
Ямщик Балага, Маршал Даву, Граф Ростов, Кутузов и Ермолов («Война и мир»)
Доктор («Нос»)
Борис Тимофеевич, Священник и Старый каторжник («Катерина Измайлова»)
Гаврюшка («Игроки»)
Зосима («Братья Карамазовы»)
Алидоро («Золушка»)
Банко («Макбет»)
Доктор Гранвиль («Травиата»)
Падре Гуардиано и Алькальд («Сила судьбы»)
Царь Египта и Рамфис («Аида»)
Великий инквизитор («Дон Карлос»)
Лодовико и Монтано («Отелло»)
Тимур («Турандот»)
Коппелиус («Сказки Гофмана»)
Папа Климент VII («Бенвенуто Челлини»)
Старый иудей («Самсон и Далила»)
Бартоло («Свадьба Фигаро»)
Командор («Дон Жуан»)
Дон Альфонсо («Так поступают все»)
Оратор и Зарастро («Волшебная флейта»)
Даланд («Летучий голландец»)
Ландграф («Тангейзер»)
Генрих Птицелов («Лоэнгрин»)
Король Марк («Тристан и Изольда»)
Доннер и Фафнер («Золото Рейна»)
Хундинг («Валькирия»)
Фафнер («Зигфрид»)
Гурнеманц («Парсифаль»)
Первый назаретянин («Саломея»)
Старый иудей («Самсон и Далила»)
Концертный репертуар певца включает басовые партии в Реквиеме Моцарта, «Сотворении мира» Гайдна, Реквиеме Верди, Симфонии № 9 Бетховена, Stabat mater Дворжака, «Свадебке» Стравинского, кантате «Петербург» Свиридова, «Утрени № 2» и «Утрени № 3» Пендерецкого, «Страстях по Иоанну» Губайдулиной и «Мистерии апостола Павла» Каретникова.
С труппой Мариинского театра Геннадий Беззубенков гастролировал в Германии, Франции, Шотландии, Израиле, США, Финляндии, Италии, Испании, Австрии, Голландии, Бельгии, Японии, Португалии, Люксембурге и Турции. Как приглашённый солист выступал на сценах Королевского оперного театра Ковент-Гарден (Лондон), театра Ла Фениче (Венеция), театра Ла Скала (Милан), Метрополитен-оперы (Нью-Йорк), Римского оперного театра и Лос-Анджелесского оперного театра; принимал участие в оперных фестивалях в Эдинбурге и Савонлинне.
Геннадий Беззубенков сотрудничал с выдающимися музыкантами современности, среди которых дирижеры Валерий Гергиев, Джеймс Ливайн, Юрий Темирканов, Евгений Светланов, Марис Янсонс, Гинтарас Ринкявичюс и певцы Лучано Паваротти, Пласидо Доминго, Дебора Войт, Ольга Бородина, Сергей Ларин и Дмитрий Хворостовский. Участвовал в аудио- и видеозаписях спектаклей Мариинского театра «Война и мир», «Руслан и Людмила», «Иоланта», «Садко», «Огненный ангел», «Царская невеста», «Псковитянка» (оркестр Мариинского театра под управлением Валерия Гергиева; звукозаписывающие компании Philips Classics и NHK).
