تشكلت "كتيبة محمد بن عبد الله" بتاريخ 25 آب/أغسطس 2012 في منطقة القصير في حمص، وكانت بقيادة النقيب "حمدان أحمد حمدان" الذي غادرها لاحقاً وعاد إلى مدينته الضمير وشارك هناك في تأسيس "لواء عباد الرحمن".

انضمت الكتيبة عند تأسيسها إلى "جبهة أحرار الأمة" التي تشكلت في ريف دمشق، وبتاريخ 18 تشرين الأول/أكتوبر 2012 ظهرت الكتيبة في بيان وكانت تحت مظلة "كتائب الفاروق"، ثم شاركت في تأسيس "كتائب بشائر النصر"، وذلك عقب انقسام "فاروق القصير" إلى تشكيلين بتاريخ 19 تشرين الثاني/نوفمبر 2012، الأول هو "فرقة الفاروق المستقلة" والتي انفصلت تماماً عن الكيان العام للفاروق، والثاني هو "كتائب بشائر النصر" التي تابعت عملها تحت مظلة الفاروق حتى تاريخ 2 آذار/مارس 2013، ثم اندمجت بـ "لواء الإسلام" بتاريخ 16 نيسان/أبريل 2013.