در حالی که هنوز چند صباحی از پیروزی انقلاب اسلامی ایران نگذشته بود که تحرکات گروهک‌های ضدانقلاب برای ناامن کردن مناطق کردی در استان‌های غرب کشور آغاز شد و با گذشت زمان این ناامنی‌ها دامنه جدیدی به خود گرفت.
قبل از هشت سال دفاع مقدس، تحرکات ضدانقلاب و ایادی استکبار جهانی در منطقه نیز شدت گرفت و آنها با راه انداختن جنگ‌های شهری به مقابله با نیروها و رزمندگان انقلاب اسلامی پرداخته و در این راه شماری از شهرهای کردنشین در استان‌های کردستان، آذربایجان غربی و حتی کرمانشاه را ناامن کردند.
با گذشت زمان عده‌ای از جوانان انقلابی و بومی در استان کردستان با همراهی شماری از جوانان رزمنده مهاجر از سایر استان‌های کشور، بنیان راه اندازی و شکل‌گیری سازمان‌ها را آغاز کردند که بعدها در مسیر نهادینه کردن امنیت در استان کردستان نقش بسیار ویژه‌ای داشت.
شهید محمد بروجردی فرمانده سپاه غرب کشور در پاییز سال ۱۳۵۸، با همکاری برخی دیگر از فرماندهان سازمان پیشمرگان کرد مسلمان ایران را تأسیس کرد.
حاج محمد الله مرادی از همراهان شهید بروجردی و از افراد مؤثر در شکل‌گیری سازمان پیشمرگان مسلمان کرد گفت: سازمان پیشمرگان کُرد مسلمان با جذب نیروهای بومی کردستان به سرعت گسترش یافت و در عملیات پاکسازی شهر شهرها و روستاهای نا امن پردخت