대부분의 단원들은 체첸 공화국, 파키스탄, 보스니아, 중국, 우즈베키스탄에서 온 지원병들로 모국에서의 전쟁이나 소련–아프가니스탄 전쟁을 겪었었으며 주로 이집트와 사우디아라비아 출신 혁명가들이 이끌었다. 055여단의 크기에 관해서는 다양한 추정이 있지만 대개 최전성기에 1,000명에서 2,000명 사이였을 것으로 추측한다. 2001년에는 적어도 500명이 있었는데, 아프가니스탄 전쟁 도중에 많은 인원을 잃었고 미군에 포로로 잡힌 인원도 많았다. 생존자들은 오사마 빈라덴과 함께 파키스탄 국경 부근으로 후퇴해 재결합했다.