Александър Виноградов дебютира в Болшой театър в Москва на 21-годишна възраст. Оттогава той прави забележителна кариера и е редовен гост във водещи оперни театри в света, включително Кралската опера „Ковънт Гардън“ Лондон, Метрополитън Опера, Миланската Скала, Националната опера на Париж, Театър Шатле в Париж, Берлинската държавна опера, Дойче Опер Берлин, оперите в Мюнхен, Цюрих и Монте Карло, Виенската държавна опера, Двореца на изкуствата във Валенсия, театър „Реал“ в Мадрид, Земперопер Дрезден, Нов Национален Театър Токио, Театър „Колон“ в Буенос Айрес, Театър „Сан Карло“ в Неапъл.
Работи редовно с диригенти като Даниел Баренбойм, Зубин Мета, Мюнг-Вун Чунг, Густаво Дудамел, Валерий Гергиев, Марис Янсонс, Филип Джордан, Владимир Юровски, Лорин Маазел, Яник Незе-Сеген, Джанандреа Нозеда, сър Антонио Папано, Васил Петренко, Хелмут Рилинг, Юрий Темирканов, Джеймс Конлон, Бертран де Били, Фабио Луизи.
Сред многобройните му аплодирани спектакли можем да посочим „Ромео и Жулиета“ (Брат Лоренцо) и „Силата на съдбата“ (Падре Гуардиано) в Миланската Скала; „Лучия ди Ламермур“ (Раймондо) и „Луиза Милер“ (граф Валтер) в Метрополитън опера Ню Йорк; „Кармен“ (Ескамило) и „Царската годеница“ в Кралската опера в Лондон; „Фауст“ (Мефистофел) в Атланта Опера; „Ернани“ (Дон Гомес да Силва) в Монте Карло и Сидни; „Севилският бръснар“ (Дон Базилио) и „Вълшебната флейта“ (Зарастро) в Белинската държавна опера; „Макбет“ (Банко), „Набуко“ (Захария) и „Симон Боканегра“ (Фиеско) в Хамбург, „Сицилианска вечерня“ (Прочида) във Валенсия и Цюрих; „Хофманови разкази“ в Барселона; „Дон Карлос“ (Филип II) в Буенос Айрес, Лос Анджелис, Валенсия и Хамбург; „Аида“ във Виена и Мадрид.
В репертоара си има и концертни изпълнения на „Тържествена Меса“ с Чикагския симфоничен оркестър и Симфония №9 от Бетовен под диригентството на Даниел Баренбойм, Лорънс Фостър и Мунг-Вун Чунг; „Реквием“ от Верди със Симфоничния оркестър на Баварското радио под диригентството на Марис Янсонс, с Филхармонията на Скалата и Даниел Баренбойм, във Виенската държавна опера с диригент Юрий Темирканов и на фестивала „Верди“ в Парма; Симфония №14 от Шостакович с Кралската Ливърпулска филхармония; Симфония №13 от Шостакович в Националната опера в Париж и с Хамбургския симфоничен оркестър, дирижиран от Кент Нагано, „Песни и танци на смъртта“ от Мусоргски в Лионската опера и с Датския радио оркестър и Юрий Темирканов; „Проклятието на Фауст“ ота Берлиоз с Немския симфоничен оркестър и с оркестър Губелкиан в Лисабон; „Едип цар“ от Стравински и „Иван Грозни“ от Прокофиев с Националния оркестър на Испания.
Новите акценти са: „Аида“ и „Севилският бръснар“ в Метрополитън Ню Йорк; „Силата на съдбата“ в Миланската скала за откриване на сезона с Маестро Рикардо Шайи; Реквием от Верди на Фестивал Верди в Парма; „Аида“, „Бохеми“, „Севилският бръснар“ и 9-та симфония на Арена ди Верона; „Сицилианска вечерня“ в Цюрих; „Дон Карлос“ и „Кармен“ в Хамбург; „Набуко“ в Дрезден, Берлин и Лондон; „Анна Болейн“ и „Макбет“ в Неапол; „Хугеноти“ в Брюксел.
