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

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