Происходит из карачаевского княжеского рода Крымшамхаловых. Прошёл подготовку в лагере Хаттаба под Сержень-Юртом. В сентябре 1999 был непосредственным исполнителем терактов в Москве, в результате которых погибли 228 человек. Лично доставил взрывчатку, использованную для взрыва жилых домов, из Кисловодска в Москву. В феврале 2000 готовил теракты в Ростове-на-Дону, Краснодаре, Пятигорске, Москве и Санкт-Петербурге, однако большинство членов его группы были задержаны в Ставропольском крае и осуждены. Затем скрылся в Чечне, оттуда перебрался в Грузию, в 2002 был задержан и экстрадирован в Россию. 12 января 2004 года Московский городской суд приговорил Крымшамхалова к пожизненному заключению.
Отбывает пожизненное лишение свободы в колонии особого режима «Белый лебедь».
