В 1999 году был принят в Высшее Театральное училище им. Б.Щукина (курс Р.Ю. Овчинникова), где поставил со студентами своего курса дипломный спектакль "А зори здесь тихие".
С 2003 по 2014 год работал в Российском академическом Молодежном театре (РАМТ). Спектакли: "Идиот" (роль: Парфён Рогожин), "Тень" (роль: Тень), "Берег утопии" (роль: Тургенев), "Роман с кокаином" (роль: Главврач), "Самоубийца" (роль: Калабушкин) и другие.
Участвует в спектаклях Независимого театрального проекта (НТП): "История любви" и др.
В 2003 году за роль Тени в одноименном спектакле получил премию фестиваля "Московские дебюты" и театральную премию "Чайка" в номинации "Злодей" – лучшая отрицательная роль.
В 2004 году за роль в спектакле "Идиот" совместно с Ириной Низиной (Рогожин и Настасья Филипповна) получил театральную премию "Чайка" в номинации "Некоторые любят погорячее" – лучшая эротическая сцена, не выходящая за рамки вкуса.
В 2018-ом году номинирован на премию «ТЭФИ» в номинации «Лучший актер 2018» за игру в фильме «Золотая орда».
Александр Устюгов также участвовал в озвучке различных аудиокниг.