تأسسست الكتيبة في 13 أيلول/ سبتمبر 2012 تحت قيادة العقيد عبد السلام المرعي، وتلى بيان التأسيس الملازم عبد الكريم قيسون. تشكلت الكتيبة تحت مظلة لواء تلبيسة. وتطورت إلى "لواء أسود الإسلام" في 12 كانون الأول/ ديسمبر 2012 تحت مظلة "هيئة حماية المدنيين" و"المجلس العسكري الثوري".