Заниматься единоборствами Устинов стал достигнув уже зрелого возраста – 25 лет. Будучи школьником, его не интересовал боевой спорт, к числу его многочисленных увлечений относились футбол и хоккей. После службы в армии (в погранвойсках на границе на Дальнем Востоке), Александром Устиновым было решено идти на службу в ОМОН, в котором он работал с 1997 по 2001 год. Знакомство Александра и тренера Владимира Задирана, который был экс-чемпионом мира по кикбоксингу среди профессионалов, и один из основателей в Беларусии школы кикбоксинга и тайского бокса, его учениками были самые лучшие бойцы Новосибирска, произошло, когда он приехал по долгу службы в Новосибирск. Задиран пригласил Устинова в зал для занятий кикбоксингом, которое с этого момента заняло в жизни Александра особое место. Устинов переехал жить в Минск, где до сих пор и находится и продолжает тренироваться.
Победа в 2003 году на этапе гран-при K-1 в Москве дала возможность Александру Устинову выступить на турнире в Париже. В четвертьфинальной встрече он отправил в технический нокаут француза Грегори Тони во время второго раунда.
Полуфинал Устинова и его спарринг-партнёра Алексеея Игнашова закончился поражением первого по решению судей. Турниры К-1, проходившие в Милане и в бельгийском Ломмеле в 2005 году, были победными для Александра.
После победы в Гран-при K-1 во Франции в январе 2006 года, Устинова встретила Словакия, где он вышел на ринг со швейцарцем Бьёрном Бреги, которого он отправил в нокаут в прошлом году в Милане. Однако в очередной раз сделать этого не удалось. В самом начале боя Бреги ударил Устинова коленом в пах, и рефери добавил Александру 8 очков. Однако Устинову не удалось прийти в себя, и победа была отдана Бреги. С решением рефери многие были не согласны, что позднее позволило признать бой как несостоявшийся. В апреле 2007 Новая Зеландия проводила турнир К-1 Oсeania, на котором Александром Устиновым в первом раунде был отправлен в нокаут соперник – австралиец Мэтт Самоа. В это время, в течение двух лет у Устинова не было ни одного поражения как в К-1, так и муай-тай и кикбоксинге. По мнению специалистов, алтайский богатырь был тем бойцом, способным дать отпор гиганту из Голландии Сэмми Шилту, который является Чемпионом Мира по К-1.
Нельзя оставить без внимания и успехи, достигнутые Александром участием в боях по боксу. Впервые он вышел на ринг, как профессиональный боксёр, 13 мая 2005 года в Минске. Его соперником по рингу тогда выступил Андрей Цуканов. Он отправил его в нокаут во время второго раунда и победил. Затем была одержана победа над Олегом Романовым, которого он отправил в нокаут во время шестого раунда. Под эгидой «К2 East Promotions» произошла встреча Александра Устинова и американского боксёра Эрла Ладсона на арене Медисон-сквер-гарден. Победил в этом поединке Устинов, отправив соперника в технический нокаут. В 2008 году 17 мая состоялся поединок Александра Устинова и непобедимого на то время российского боксёра Рудольфа Абрамяна. Победа досталась Устинову. 12 июля 2008 года, когда проходил андеркарт поединка, в котором участвовали Владимир Кличко и Тони Томпсон, Александр провёл бой со спортсменом из Германии Ганс-Йоргом Бласко. Устинов победил, отправив немца в нокаут во время второго раунда. 12 октября 2008 года Алексей в первый раз вышел на ринг с соперником, который выше его ростом, это был американский боксёр Джулиус Лонг. Их встреча закончилась достаточно быстро, в первом раунде Устинов отправил Джулиуса в нокаут. 26 февраля 2009 года в стенах киевского Дворца спорта соперником Александра Устинова выступил непобеждённый тогда украинец Максим Педюра (11 побед, 10 нокаутом), это был бой за титул чемпиона Европы в тяжёлом весе по версии EBA. В боях по смешанным единоборствам Александром Устиновым была одержана победа в 7 из 8 боях.
