Андрей Артюхов родился в Куйбышеве. Он учился в Самаре в 15 школе, после этого окончил Самарский авиационный техникум и Санкт-Петербургский государственный архитектурно-строительный университет (факультет «Промышленное и гражданское строительство»). Андрей Артюхов работал в ряде строительных корпораций.
Он участвовал в военных действиях с 2022 года в подразделении «Ахмат». После этого Андрей Артюхов отправился добровольцем от Министерства обороны РФ.
Он награжден орденом «Ахмат-спецназ» Чеченской республики, медалью «За заслуги» 2-й степени Луганской народной республики и посмертно — Орденом мужества. У Андрея Артюхова остались двое сыновей, семи и 15 лет.