تشكلت "كتيبة البراء بن مالك" في حي مخيم اليرموك جنوب دمشق من مقاتلين معظمهم من الجنسية الفلسطينية، إلا أنه لم يُعرف تاريخ تأسيسها حيث ظهرت إعلاميًا لأول مرة في 23 كانون الثاني/يناير 2013 عند الإعلان عن تشكيل "لواء أسود التوحيد"، كما شاركت في تأسيس "تجمع مجاهدي مخيم اليرموك" بتاريخ 30 نيسان/أبريل 2013.

شاركت الكتيبة في معركة "نصرة داريا" ضد قوات النظام، وعُرف "أبو جهاد" قائدًا لها.