تشكّلت "كتيبة المدينة المنورة الإسلامية" بتاريخ 27 تشرين الثاني/نوفمبر 2012، وذلك بحسب أول ظهور إعلامي، ثم في تاريخ 3 كانون الأول/ديسمبر 213 سمت نفسها "لواء المدينة المنورة" استنادًا إلى أول ظهور إعلامي، ونشط اللواء في كلًا من منطقة الجيدور وبلدة نوى في محافظة درعا، وشارك اللواء في عدة معارك أبرزها "معركة فزعة حوران"، و "معركة الإمام النووي الكبرى".

انضمت الكتيبة فور التأسيس إلى "لواء أحرار حوران"، ثم حين تطورت إلى لواء، انضم اللواء إلى "جبهة ثوار جنوب سوريا" بتاريخ 1 أيار/مايو 2014، ثم انضم إلى "جبهة الشام الموحدة" بتاريخ 3 تشرين الثاني/نوفمبر 2014، ثم انضم إلى "ألوية سيف الشام" بتاريخ 24 أيار/مايو 2015، كما شارك في تأسيس "غرفة عمليات الفاتحين" بتاريخ 6 أذار/مارس 2014