تشكّلت "كتيبة الشهيد ياسر عرفات" في بدايات عام 2013 في مخيم اليرموك جنوب دمشق، وتكونت من مقاتلين فلسطينيين.

انضمت الكتيبة إلى "لواء أسود التوحيد" في 23 كانون الثاني 2013 ثم ما لبثت أن أعلنت بعد يومين فقط انضمامها إلى "لواء العهدة العمرية"، ولم تستمر طويلًا أيضًا مع "العهدة العمرية" حيث انضمت بتاريخ 1 آذار/مارس 2013 إلى "لواء فرسان حوران".

خاضت الكتيبة عدة عمليات عسكرية ضد قوات النظام والميليشيات الموالية لها، أبرزها "معركة نصرة داريا".

عُرف حسن شما "أبو عدي" قائدًا لها وخلفه بعد مقتله في 2 نيسان/أبريل 2013 "أبو ثائر".