بیشتر اعضای این گروه از مقلدان آیت‌الله سید محمد باقر صدر و امام خمینی و امام خامنه ای هستند و تاریخ تأسیس این گردان‌ها به چهار ماه پیش از جنگ عراق در سال ۲۰۰۳ بازمی گردد. بیشتر فرماندهان آن نیز جزو نیروهای ضد صدام حسین بودند. اولین عملیات نظامی این نیروها ضد نیروهای اشغالگر آمریکایی در روز 23 اکتبر در بغداد و منطقه بلدیات، پشت هتل قنات بود که در جریان آن یک خودروی نفربر آمریکایی توسط بمب جاده ای هدف قرار گرفته و منهدم شد.
این گروه در آغاز با نام «کتائب ابوالفضل العباس» اعلام موجودیت کرد. این گروه در سال ۲۰۰۶ اقدام به انتشار فیلم‌هایی از عملیات خود بر ضد دشمنان در اینترنت و تلویزیون کرد و برای اولین بار شبکه‌های لبنانی المنار و الجدید این فیلم‌ها را پخش کردند. در سال ۲۰۰۷ این گروه اعلام کرد از این پس با نام اصلی یعنی کتائب حزب‌الله عراق به فعالیت ادامه می‌دهد.