Каријеру је започео 2005. са скоком од 2,23 м у Бердичеву, затим следеће године 2,28 м у Тули. У 2007, Александар Шустов је победио на Летњој универзијади у Бангкоку са личним рекордом 2,31 м. Био је други на руском националном првенставу у јулу 2007. четврти на Европском првенству у дворани 2009. у Торину (2,29 м), и трећи на Европском екипном првенству 2009. у Леирији где је изједначио свој лични рекорд 2,31 м.