تشكّلت "كتيبة المجاهدين" بتاريخ 29 نيسان/أبريل 2012 في بلدة بصرى الشام بمحافظة درعا، وكان يقودها المساعد أول محمود علي العبود، ثم أنس السعيد، ثم أحمد محمد الصلخدي، ونشطت الكتيبة في كًلا من مدن وبلدات النعيمة، بصرى الشام، المسيفرة، معربة، ومدينة درعا. كما خاضت الكتيبة عدة معارك عسكرية أبرزها: "معركة جنيف حوران".

انضمت الكتيبة إلى "كتيبة الشهيد المقدم حافظ المقداد" بتاريخ 30 تشرين الأول/أكتوبر 2012، ثم انضمت إلى "لواء فلوجة حوران" بتاريخ 27 كانون الأول/ديسمبر 2012، وفي تاريخ 12 آب//أغسطس 2013، أعادت الكتيبة هيكلتها الداخلية، حيث تم تشكيل سبعة سرايا عسكرية داخل جسم الكتيبة، وأكدت استمرارها بالعمل ضمن "لواء فلوجة حوران" وأن قائدها أنس السعيد، ثم تطور إلى "لواء المجاهدين" بتاريخ 4 آب/أغسطس 2013.