Российскую академию музыки имени Гнесиных (класс Народного артиста России К. Лисовского, 2002) в 2002. С 1994 по 1999 год являлся солистом Краснознаменного Ансамбля песни и пляски им. А.В Александрова.
В 1999 г. был принят в труппу Московского Государственного Академического камерного музыкального театра под руководством Б. Покровского, где исполнил следующие партии: Грицько ("Сорочинская ярмарка" Мусоргского), - на протяжении четырех лет был единственным исполнителем, спектакль получил премию «Золотая Маска»; Луиджи ("Плащ" Пуччини), Дон Оттавио ("Дон Жуан" Моцарта), Феррандо ("Так поступают все" Моцарта), Секст ("Юлий Цезарь в Египте" Генделя) - спектакль получил премию «Золотая Маска», Люченцио ("Укрощение строптивой" Шебалина).
В составе труппы театра много гастролировал за рубежом, в том числе в Германии, Швейцарии, Франции, Италии и Японии.
Александр Захаров постоянно сотрудничает с лучшими оркестрами Москвы — Симфоническим оркестром Москвы «Русская Филармония», «Musica Viva», Оркестром 21 века под управлением Павла Овсянникова, ГАСК под руководством В. Полянского, Государственным Духовым Оркестром, участвует в концертных представлениях редко исполняемых опер. В его репертуаре: КАРЛ IV («Орлеанская Дева» Чайковского»), Баян («Руслан и Людмила» Глинки), Кащей («Кащей Бессмертный» Римского-Корсакова), Бенедиктов ("Последние дни" Николаева), Черт ("Ночь перед Рождеством" Римского-Корсакова) и др., а также партии тенора в симфонических произведениях Бетховена, Бриттена и Верди. Единственный современный исполнитель партии Алеши Поповича в опере Гречанинова «Добрыня Никитич».
С 2006 года выступает в концертах под эгидой Союза композиторов России и Академии «Новое передвижничество» в Москве и других городах России. В том же году певец удостоен звания «Заслуженный артист Республики Ингушетия».
С 2004 года является приглашенным солистом Большого театра России, на сцене которого исполнил более 20 партий, среди которых: Юродивый и Подъячий («Борис Годунов» и «Хованщина» Мусоргского), Задрипанный мужичок («Леди Макбет Мценского Уезда» Шостаковича), Платон Каратаев («Война и Мир» Прокофьева), Гвидон («Сказка о Золотом Петушке» Римского-Корсакова) и др. Гастролировал с труппой театра в «Covent Garden» (Лондон), принимал участие в Оперном фестивале в г. Савонлинна (Финляндия), 55-м Летнем фестивале в Любляне (Словения), а также в гастрольных поездках театра в Латвию и Грецию.
. За эти годы артист принял участие во многих концертных программах Арт-проекта «Тенора 21 века»: «Такая большая любовь», «Посвящение Паваротти», «Нет песни без тебя» (памяти Арно Бабаджаняна и Муслима Магомаева), «Серенады любви», «Танго любви», «Под солнцем Неаполя», «PASSION», «От героев былых времен» (песни военных лет и песни о войне), «Великие шутки великих музыкантов», «Татьянин День» «Золотые шлягеры о любви», «Песни войны и мира», «Детская», «Золотой век советского танго» , «Вижу чудное приволье», «COSA NOSTRA»и др.
В ноябре 2007 года удостоен Гос.Премии- «Национальное достояние России».
С 2012 года Александр Захаров — солист Национального Академического оркестра русских народных инструментов им. Осипова (Москва), с которым гастролировал во многих городах России и Европы, а также в США, Помимо этого, певец выступает с сольными концертами в сопровождении других народных коллективов: «Метелица» (Санкт Петербург), «Виртуозы Кубани» (г. Краснодар), Государственного русского оркестра «Малахит» (Челябинск), Липецкого, Ростовского, Смоленского, Майкопского, Магаданского, Белгородского, Новосибирского, Ивановского, Костромского и др. Александр Захаров регулярно принимает участие в телевизионном цикле канала «Культура» «Романтика романса».
В 2011 году в свет вышел диск «Родина моя» с записью русских народных песен в исполнении Александра Захарова.
В 2013 году за пропаганду классической музыки, , популяризацию оперного искусства среди молодого поколения, создание целого ряда новых концертных программ Александр Захаров награжден Премией города Москвы в области литературы и искусства.