В Вооруженных Силах с 1987 года. В 1991 году окончил Харьковское гвардейское высшее танковое командное училище. В 2001 году окончил Общевойсковую академию Вооружённых Сил РФ.
В 2009 году окончил Военную академию Генерального штаба Вооружённых Сил РФ.

       В 2013 году был назначен на должность заместителя начальника Центрального командного пункта Генерального штаба Вооружённых Сил РФ, в последующем – заместителя начальника Национального центра управления обороной Российской Федерации.       

       Награждён орденом Почёта, медалью ордена «За заслуги перед Отечеством» II степени, знаком отличия «За безупречную службу» 25 лет, и многими медалями.

          23 марта 2021 г. на Федеральном военном мемориальном кладбище состоялась церемония захоронения генерал-лейтенанта Матюхина Андрея Юрьевича.