Окончил юридический факультет Самарского государственного университета (2004, с отличием) и Российскую школу частного права (магистратура Исследовательского центра частного права при Президенте РФ) (2011, с отличием).
Прошел годичное обучение на юридическом факультете Центрально-Европейского университета (Венгрия) (Constitutional and Legislative Policy Institute Program).
В 2014 году окончил аспирантуру по кафедре гражданского права юридического факультета МГУ им. М. В. Ломоносова.
До присоединения к команде АК «Павловы и партнеры» (ранее – Адвокатская консультация № 172 Межреспубликанской коллегии адвокатов) в 2011 году Алексей Алтухов работал в течение пяти лет в юридических подразделениях крупных энергетических компаний.
Алексей Алтухов специализируется на спорах в области банкротства, недвижимости, корпоративного и договорного права. Обладает значительным опытом представления интересов клиентов в арбитражных судах и судах общей юрисдикции всех инстанций, в том числе Верховном суде РФ.
Автор ряда научных статей по вопросам банкротства в ведущих российских юридических изданиях.
Чтение художественной литературы, авторская песня.