Чеченец, учился в Киргизии, куда во время операции «Чечевица» была депортирована его семья, но окончил школу уже в Грозном. После службы в армии окончил юридический факультет Харьковского государственного педагогического института.
–В 1967 году поступил в милицию. В 1988 году участвовал в спасении заложников, захваченных террористами на борту самолёта в Минводах, за что награждён орденом Красной Звезды. В начале 1990-х годов уволился из МВД. В 1991 году поддержал Джохара Дудаева. В 1992 году — глава временной администрации Ингушетии.
В ходе чеченских войн резко критиковал силовые действия и предлагал себя в качестве посредника для переговоров. В августе 2003 года участвовал в неформальных переговорах с А. Закаевым в Лихтенштейне, результатом которых стал мирный план. С 2000 года по 2003 год был депутатом от Чечни в Госдуме, фракция «Отечество — Вся Россия», с 2002 года — заместитель главы комитета Думы по госстроительству. С августа 2003 года советник президента Российской Федерации по вопросам Северо-Кавказского региона. В 2004 году во время захвата заложников в Беслане получил от В. В. Путина полномочия на переговоры с террористами, однако прибыл в Северную Осетию уже после того, как начался штурм школы.
С июля 2008 года по май 2012 года представлял правительство Омской области в Совете Федерации Федерального Собрания Российской Федерации.
Автор более ста научных и публицистических работ, доктор юридических наук, профессор Академии МВД России. Награждён государственными орденами и 43 медалями.
Мастер спорта по вольной борьбе, самбо и дзюдо.
В Москве проводится международный турнир по самбо на призы А. Аслаханова. Турнир является этапом Кубка мира по самбо.
Награжден: орденом «За заслуги перед Отечеством» IV степени (5 апреля 2003 года) — за активную законотворческую деятельность и многолетнюю добросовестную работу, орденом Почёта (30 сентября 2012 года) — за активную законотворческую деятельность, заслуги в укреплении законности и многолетнюю добросовестную работу, орденом Дружбы (11 марта 2007 года), орденским знаком «Во славу законности» (Московская область, 12 марта 2007 года).
Член Попечительского совета Всероссийской федерации самбо. Российский политик, член Совета Федерации — представитель от Правительства Омской области в Совете Федерации Федерального Собрания Российской Федерации (2008—2012), заместитель председателя Комитета Совета Федерации по международным делам. Генерал-майор милиции, советник президента Российской Федерации.
