Шура моджахедов была учреждена в начале 1999 г. В состав шуры вошли наиболее радикальные чеченские и арабские полевые командиры. Лидерами были Басаев, Хаттаб, Абу Валид, Рамзан и Ризван Ахмадовы.
Интересно происходившее изменение «официального» названия шуры. Первоначально она фигурировала под «арабо-чеченским» названием «Мехкан Шура». По-чеченски «мехкан» - «сход», «совет», арабское слово «шура» переводится как «совет». В итоге, «Мехкан Шура» - «Сход Совета». С середины 1999 г. года также часто применялось наименование «Исламская Шура».
В 2001 г. был учреждён «Высший военный Маджлисуль Шура Объединенных сил моджахедов Кавказа», т.е. арабский термин «маджлисуль», который переводится как «встреча», заменил чеченское слово «мехкан». В итоге возникло полностью арабское название, которое переводится как «Собрание Совета».
Этот орган координировал деятельность вооружённых формирований как на территории Чечни, так и в соседних регионах. По образу, «чечено-кавказская», на деле шура действовала под сильным арабским влиянием. Шура моджахедов была одной активных сил в обострении внутричеченского конфликта, развязывании войны в Дагестане и организации террористических сетей и бригад во время второй войны.