Закончил среднюю школу. После окончания школы проходил службу по призыву в Советской Армии. После армии ездил в Казахскую ССР на заработки в качестве разнорабочего. По собственным словам, три семестра учился на юридическом факультете.
В 1991 участвовал в «чеченской революции», в 1992 участвовал в вооруженном конфликте в Абхазии в составе сил Конфедерации горских народов Кавказа.
С ноября 1994 комендант Шалинского района и Веденского района, назначен Дудаевым, в ходе вооруженного конфликта полевой командир Вооруженных Сил ЧРИ, представитель Шамиля Басаева. В период боёв за Грозный в 1994-1995 вёл переговоры о выдаче трупов убитых боевиков.
1995 — участвовал в террористическом акте в Будённовске.
По некоторым данным, принимал участие и в радуевском рейде на Кизляр.
В 1996 году «Эби» командовал отрядом, штурмовавшим Грозный, а после передачи города под контроль боевикам стал комендантом чеченской столицы.
В 1997 году был избран членом парламента Ичкерии:
С апреля 1997 генеральный директор концерна «Чеченконтракт».
С 1997 года находился в международном розыске как участник кровавого нападения на Будённовск. Но сам он до дня смерти за границу не выезжал. Скрывался в родных местах.
В 1999—2000 годах отряд под его командованием численностью 60-80 человек дислоцировался в Урус-Мартановском и на западе Шалинского района. Был членом террористической организации Высший военный Маджлисуль Шура Объединенных сил моджахедов Кавказа.. В 1999 — 2000 году принимал участие со своим бандформированием в битве за Грозный. Сумел без потерь вывести и себя, и своих боевиков из кольца осады вокруг Грозного в труднодоступные районы Шатойского района и находился там до осени. С той поры, по оперативной информации, перебрался в Грузию.
Уничтожен 25 августа 2002 в Шали, , . По сообщениям УВД Чечни оперативники получили агентурные данные, что в воскресенье «Большой Асламбек» собирается провести в одном из домов в Шали совещание с командирами нескольких бандгрупп, и на него была устроена засада. Абдулхаджиев, уже будучи окружённым, отстреливался до последнего патрона, а потом пытался забросать спецназовцев гранатами, но был застрелен. Командующий ОГВ на Северном Кавказе Владимир Молтенской назвал ликвидацию Асламбека Абдулхаджиева «одним из главных успехов федеральных сил в последнее время».