Первой женой актёра стала его коллега Янина Соколовская. С будущей супругой Александр познакомился во время учёбы в Щукинском театральном училище, где молодые люди были однокурсниками. В 2005 году Александр и Янина поженились.
Первое время молодожёны жили с родителями жены, из-за чего Александр чувствовал себя там некомфортно. Через три месяца Александр вместе с супругой перебрался в общежитие. Несмотря на то, что Янина выросла в обеспеченной богатой семье, она спокойно переносила новые условия жизни. Через время молодые артисты переехали на квартиру.
В 2007 году в семье талантливого актёра родилась дочь Евгения. В этот же период кинокарьера Александра пошла вверх, и семья получила возможность обзавестись трёхэтажным загородным домом. В 2009 году артист со своей семьёй поселился в новом доме. В счастливом браке Александр и Янина прожили до 2015 года, пока актёр не встретился с Анной Озар.
С дочерью олигарха Игоря Озара артист познакомился в 2015 году на съёмках фильма. В этом же году Александр развёлся с супругой и женился на Анне. Медовый месяц пара провела во Франции. В дальнейшем стало известно, что второй брак актёра просуществовал меньше полугода. В 2016 году Александр и Анна расстались и удалили из своих социальных сетей все совместные фотографии.
После развода со второй женой Александр из Москвы переехал в Санкт-Петербург. В северной столице России артист увлёкся музыкой. В 2017 году актёр познакомился с Марией Прохоровой, которая была ровесницей Александра. Мария стала директором музыкальной группы «Экибастуз», которую основал артист. С 2018 и до сегодняшних дней Устюгов успешно совмещает актёрскую деятельность в кино с музыкальной карьерой.
В настоящее время актёр является завидным холостяком. Александр активно участвует в воспитании своей дочери Евгении, помогает и поддерживает её во всём. В свободное от съёмок и музыкальной деятельности время артист путешествует на мотоцикле.
В 2022 году выйдут пять киноработ с участием артиста, среди которых «Киллер», «Бешенство» и «Художник».