Окончил школу в Киргизии, куда была депортирована его семья; после службы в армии закончил Харьковский государственный педагогический институт. В 1967 году поступил в милицию. В 1988 году участвовал в спасении заложников, захваченных террористами на борту самолета в Минводах, за что награждён орденом Красной Звезды. В 1990 г. депутат Верховного Совета РФ, принадлежал к сторонникам Ельцина, который дважды предлагал ему пост министра внутренних дел РФ. В начале 90-х гг. уволился из МВД. В 1991 г. поддержал Джохара Дудаева, но затем разочаровался в нём. В 1992 г. глава временной администрации Ингушетии. В ходе чеченских войн резко критиковал силовые действия и предлагал себя в качестве посредника для переговоров. В августе 2003 г. участвовал в неформальных переговорах с А. Закаевым в Лихтенштейне, результатом которых стал мирный план.
С 2000 года по 2003 год был депутатом от Чечни в Госдуме, фракция «Отечество — Вся Россия», с 2002 года заместитель главы комитета Думы по госстроительству. С августа 2003 года советник президента Российской Федерации по вопросам Северо-Кавказского региона. С июля 2008 года представляет Правительство Омской области в Совете Федерации Федерального Собрания Российской Федерации.
Во время захвата заложников в Беслане получил от В. В. Путина полномочия на переговоры с террористами, но прибыл в Северную Осетию уже после того, как начался штурм школы.
Автор более ста научных и публицистических работ, доктор юридических наук, профессор Академии МВД России. Награждён государственными орденами и 16 медалями. Мастер спорта по вольной борьбе, самбо и дзюдо.
Есть племянник Мансур Аслаханов