Родился в Москве в 1976 году, закончил Московскую Государственную консерваторию. Дебютировал в Большом театре в 1997 году в роли Оровезо в «Норме» Пуччини. Лауреат многочисленных конкурсов; исполнил большое количество сольных партий на сцене Берлинского Государственного оперного театра.

Среди ангажементов Виноградова: Teatro Real (Мадрид), Парижская Национальная опера, выступления в Бордо, в театре La Fenice («Феникс», Венеция), на фестивале Равиния, в театре Шатле (Париж), в Ковент-Гарден, в Валенсии, Генуе, Санта-Фе, Токио.

В качестве солиста исполнил партию баса в произведениях кантатно-ораториального жанра: Missa Solemnis Бетховена с Чикаго-симфони и Штутгартской Bach-Collegium, Девятая симфония Бетховена, Реквием Верди с оркестром Баварского радио, «Песни и пляски смерти» Мусоргского в Лионской опере, «Маленькая торжественная месса» Россини; сотрудничал с оркестром Берлинской государственной оперы, Немецким симфоническим оркестром, Лондонским филармоническим оркестром, оркестром RAI; выступал под руководством таких прославленных дирижеров как: Г.Риллинг, Д.Баренбойм, К.Нагано, В.Юровский, В.Гергиев, М.Янсонс, Пл.Доминго, Л.Фостер, Мюнг-Вун Чунг, Л.Маазель, З.Мета, Г.Дудамель.

В ближайших планах певца выступления в Ковент-гарден в «Царской невесте», Зарастро и Дон Базилио в Берлинской государственной опере, патер Лоренцо в Ла Скала, постановка «Джоконды» в Палермо.

Александр Виноградов в настоящее время живет в Берлине, где преподает вокал в Высшей школе музыки Ганса Айслера.